判断图G是否连通

• • 题目描述
  • 算法思想
  • 实现代码

设图G是一个无向图，设计一个算法，判断图G是否连通。

采用深度优先遍历的方式判断无向图G是否连通。
若遍历之后，访问标记数组visited[]中的所有元素值均为1，则图G是连通的，否则不连通。

#define maxvertexnum 30  //最大顶点个数
typedef char VertexType; //顶点的类型
typedef int EdgeType; 

typedef struct{
    VertexType Vertex[maxvertexnum];  //顶点表
    EdgeType Edge[maxvertexnum][maxvertexnum];  //边表
    int vexnum, edgenum; //顶点数和边数
}MGraph;

//返回顶点的存储下标，将顶点值转换为顶点号
int getPos(MGraph G, VertexType v){
    int i;
    for(i=0; i