如何在C语言中采用warshall算法判断一个无向图是否连通

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/09/13 21:14:22

所谓无向图连通,就是任意两个点都存在路径到达
所以需要验证任意a,b两个点之间是否有路.
Warshall算法是一种动态规划算法.
首先设连通矩阵为M,i,j之间连通则Mij = 1,否则Mij = 0
设可能中间点的为c,c = 0
检查所有的ij组合,如果Mic == 1且 Mcj == 1则 Mij变为1,否则不变
然后c++,如果c大于点的数量则退出
最后如果M中全是1则为连通图
再问：如果我在1个10*10的区域内已经随机布下了25个点点的下标从（0,0）一直到（10,10）。每个点的通信半径为3.请问能不能给一个具体的判断函数，C++也可以。万分感谢。
再答：这个不需要用Warshall也行。代码就不给你写了，自己锻炼一下吧~
再问：汗

设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数 c语言如何判断一个元素是否在集合中怎样随机生成一个无向连通图,说出思路即可（C语言）概要描述一个算法,判断一个用邻接矩阵表示的连通图是否具有欧拉回路.该算法效率类型如何? c语言中如何判断一个数是否是质数? c语言中如何精确判断一个数是否等于零? 已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想无向连通图的连通分量! 给定一个集合,查找元素是否在集合中出现.求C语言算法数据结构：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点? C语言作业,如何判断一个整数中是否包含数字8. 在C语言中如何判断输入的是否为英文字母