DFS的核心思想在于对访问的邻接节点进行递归调用;BFS的核心思想在于建立了一个邻接节点的队列。
在Dev C++中调试运行通过。
用下图进行了测试。
#include <stdio.h>
#define MaxVertexNum 50
#define QueueSize 50
typedef enum{FALSE,TRUE}shifou;
shifou visited[MaxVertexNum];
typedef char VertexType; //顶点是字符型
typedef int EdgeType; //边是整型
typedef struct //图的邻接矩阵存储结构
{
VertexType vexs[MaxVertexNum]; //顶点向量
Edg