2021年4月10日
Tarjan求割点与桥
摘要： 参考博客：Tarjan算法（中）：求割点与桥 #割点与桥的概念 ##割点： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。一个结点称为割点（或者割顶）当且仅当去掉该节点极其相关的边之后的子图不连通。 简单来说就是： 阅读全文
posted @ 2021-04-10 22:54 Moominn 阅读(195) 评论(0) 推荐(2) 编辑