2019年4月15日
Tarjan算法初探(3):求割点与桥以及双连通分量
摘要： 接上一节Tarjan算法初探(2):缩点 在此首先提出几个概念： 割点集合：一个无向连通图G 若删除它的一个点集 以及点集中所有点相连的边(任意一端在点集中)后 G中有点之间不再连通则称这个点集是它的一个割点集合 割边集合：一个无向连通图G 若删除它的一个边集 G中有点之间不再连通则称这个边集是它的 阅读全文
posted @ 2019-04-15 22:02 Dah 阅读(271) 评论(0) 推荐(0) 编辑