摘要：上一次我们详细介绍了强连通分量的Tarjan算法，今天呢，我们来做一些习题来巩固Tarjan算法，毕竟它十分重要。 Tarjan算法详解 上面是上一次的详解，在做题时可供参考。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 练习一般采用洛谷题库 阅读全文

摘要：在有向图G中，如果两个定点u，v间存在一条u到v的路径，也存在一条v到u的路径，则称u，v是强连通的。 若有向图G的任意两点都强联通，则称G是一个强联通图。 非强连通图的极大强连通子图称为强连通分量。 这里，极大强连通子图可以理解为一个子图是强连通图,且它的任意子图都不是强联通。 我们来看下面几张图 阅读全文