标题:求写一个判别邻接表存储的无向图是否为连通图的算法
取消只看楼主
wang0477
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
 问题点数:0 回复次数:1 
求写一个判别邻接表存储的无向图是否为连通图的算法
求写一个判别邻接表存储的无向图是否为连通图的算法
#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;
搜索更多相关主题的帖子: 算法 连通图 判别 
2008-10-18 14:05
wang0477
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
得分:0 
对,明白了,,谢了
2008-10-19 15:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-239029-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.074323 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved