2018年10月15日
Tarjan求割点(割顶) 割边(桥)
摘要： 割点的定义: 感性理解，所谓割点就是在无向连通图中去掉这个点和所有和这个点有关的边之后，原先连通的块就会相互分离变成至少两个分离的连通块的点。 举个例子： 图中的4号点就是割点，因为去掉4号点和有关边之后连通块{1,2,3} {5} {6}就相互分离了。 图片来自：一篇写的较好的blog：https 阅读全文
posted @ 2018-10-15 20:47 月下的魔术师0310 阅读(670) 评论(0) 推荐(0)