!c语言 如何在C语言中采用warshall算法判断一个无向图是否连通？
如何在C语言中采用warshall算法判断一个无向图是否连通？所谓无向图连通性是指任意两点都有一条路径要到达所以我们需要验证任意两点a和B之间是否有路径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，那么它就是一个连通图