随笔分类 -  Tarjan 算法

割点 —— Tarjan 算法
摘要：由于对于这一块掌握的十分不好，所以在昨天做题的过程中一直困扰着我，好不容易搞懂了，写个小总结吧 qwq~ 割点 概念 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点 。 比如我们现在有一个图： 如果我们将 4 号节点及它的所有边全部删去，那么这个图就变得 阅读全文
posted @ 2019-11-11 11:04 暗い之殇 阅读(272) 评论(0) 推荐(0)