- 博客(1)
- 收藏
- 关注
原创 Python:利用邻接矩阵判断有向图的连通性
Python求解:利用邻接矩阵判断有向图的连通性WoW,让我们先来看看我们要解决的小问题: 将任意一个有向图G采用矩阵输入,图形化输出图G,利用可达矩阵判定图G是否连通: (PS:判断图的连通性至少可以有[1].并查集 [2].DFS [3].BFS 三种方法,关于其他求解方法,详见:https://blog.csdn.net/weixin_44646116/article/details/95523884) 当然,今天我们...
2021-05-20 20:37:28 9509 8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人