- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 无向连通图的割点
求一个无向连通图的割点。割点的定义： 若除去此结点和与其相关的边，无向连通图不再连通。最简单直接的办法：利用BFS或DFS可以用来判断图连通性的性质（即根据一次深搜或广搜能否遍历图所有的顶点来判断图的连通性）。判断一个点是不是割点，先把这个点和相关的边从图中去掉， 然后用BFS或者DFS来判断剩下图的连通性。这种算法适合判断一个点是否为割点，但是如...
2019-10-28 23:18:21
1419
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人