C语言实现图的邻接矩阵存储结构及深度优先遍历和广度优先遍历

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];  //顶点向量  

    EdgeType edges[MaxVert