Loading...
Yo, what’s up! 这里是二楼。
用户头像
粉丝
关注
随笔
文章
评论
阅读
2022年12月19日
Tarjan算法求割点
摘要： 定义 如果在一个图中，删除某个节点连同与之关联的边，会导致整个图的连通分支数增加，那么这个节点叫做 割点（Articulation Point, Cut Vertex） 如下图： 整个图的连通分支数为1，但是删除节点3后，整个图就“分裂”成了2个连通分支： 因此，节点3是整个图的割点。 方法 一个很 阅读全文
posted @ 2022-12-19 17:15 YVVT_Real 阅读(555) 评论(0) 推荐(1) 编辑