2019年7月26日
tarjan学习笔记
摘要： 1.$tarjan$求强连通分量 思想：在$dfs$的过程中，把强连通分量中的点入栈，当找到一个强连通分量的最起始的点，就将其所在强连通分量中的点出栈。 缩点 把强连通分量中的点缩成一个点，进行重新建图，从而解决一些问题。 2.割点若将这个点在图中所连的边删去，图变得不连通，则称这个点为一个割点。 阅读全文
posted @ 2019-07-26 22:20 BeyondLimits 阅读(206) 评论(0) 推荐(0)