您所在位置：主题：编写一个判别邻接表存储的无向图是否为连通图的算法
wang0477
[专家分：0] 发布于 2008-10-18 14:11:00
#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;
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;