一.基本概念 1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 2 ...

小引 看到这个名词-tarjan，大家首先想到的肯定是又是一个以外国人名字命名的算法。说实话真的是很佩服那些算法大牛们，佩服得简直是五体投地啊。今天就遇到一道与求解有向图中强连通分量的问题，我的思路 ...