强连通算法--Tarjan个人理解+详解

首先我们引入定义： 1、有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。 2、如果在有向图G中，有一条<u，v>有向道路，则v称为u可达的，或者说，从u可达v。 3、如果有向图G的任意两个顶点都互相可达，则称图 G是强连通图，如果有向图G存在两顶点u和v使得u不能到v，或者v不能到u，则称图G是强非连通图。 4、如果有

>>阅读原文<<