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

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

所谓无向图连通性是指任意两点都有一条路径要到达

所以我们需要验证任意两点a和B之间是否有路径

Warshall算法是一种动态规划算法。

首先，让连通矩阵为m，I，J连通，然后mij=1，否则mij=0

让可能的中点为C，C=0

检查所有ij组合，如果mic==1和MCJ==1，则mij变为1，否则它不会改变

然后C，如果C大于点数，则退出

最后，如果m都是1，那么它就是一个连通图

!c语言 c语言编程题经典100例 c语言程序设计

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。