2019年10月5日
图的割边
摘要： 2019-10-05 23:40:13 一、定义 割点：去掉一个顶点及其相邻的边，图的连通分量增加。 割边：去掉一条边，图的连通分量增加。 两者关系 有割点不一定有割边，有割边一定存在割点 割边一定是割点依附的边 如下图，点C是割点，但是图中不存在割边。 二、Tarjan算法 使用Tarjan算法可 阅读全文
posted @ 2019-10-05 23:43 hyserendipity 阅读(921) 评论(0) 推荐(0) 编辑