Cass-ette的博客

强连通分量 Tarjan 前言 其实很早就会用Tarjan打强连通了，但还是有些一知半解，也忘性大，现在总结一下。 强连通分量的定义 假设我们现在有这个图： 很显然这三个点两两之间可以到达，那么我们就称这个图是强连通的。 假设我们多加一个节点 之前的子图强连通，但不是强联通分量，因为它不是最大的强连通子图，而{1,2，3,4}是强连通分量。一个图可能有多个强连通分量，但我们找强连通一定要找尽可...