70,037
社区成员
发帖
与我相关
我的任务
分享设计算法判断无向图G是否是连通的，若连通则返回true，否则返回false。
设计算法判断无向图G是否是连通的，若连通则返回true，否则返回false。
可以使用以下几个函数调用：
firstadj(G,v)—返回图G中顶点v的第一个邻接点，若不存在返回0
nextadj(G,v,w)—返回图G中顶点v的邻接点中处于w之后的邻接点，若不存在返回0
nodes(G)—返回图G中的顶点数
怎么做呢？
可以使用以下几个函数调用：
firstadj(G,v)—返回图G中顶点v的第一个邻接点，若不存在返回0
nextadj(G,v,w)—返回图G中顶点v的邻接点中处于w之后的邻接点，若不存在返回0
nodes(G)—返回图G中的顶点数
怎么做呢？
...全文
请发表友善的回复…
发表回复
jhqjhq 2003-05-24
- 打赏
- 举报
邻接矩阵
zzpdhr 2003-05-24
- 打赏
- 举报
任取一点v，用深度优先搜索遍历它能够达到的所有结点，
然后比较一下能够达到的所有结点数是否等于nodes(G)
然后比较一下能够达到的所有结点数是否等于nodes(G)
renfeiyang 2003-05-24
- 打赏
- 举报
提示一个思路：用邻接矩阵存储图，然后，如果对于边（i,j）存在，则删除顶点i后，保存j，不会影响图的连通性，（同样思路可以用于求图是否存在环）
lbaby 2003-05-22
- 打赏
- 举报
怎么存储的啊
