求写一个判别邻接表存储的无向图是否为连通图的算法
求写一个判别邻接表存储的无向图是否为连通图的算法#define MAX_VERTEX_NUM 20
typedef struct ArcNode{
int adjvex;
struct ArcNode *nextarc;
}ArcNode;
typedef struct Vnode{
VertexType data;
ArcNode *firstarc;
}Vnode, AdjList[MAX_VERTEX_NUM];
typedef struct{
AdjList vertices;
int vexnum, arcnum;
int kind;
}ALGraph;
算法中使用的全局变量:
Boolean visited[MAX_VERTEX_NUM ];
int VertNum;