Tarjan算法

1，关于Tarjan

\((1)\)Tarjan算法的目的：处理图上的连通性问题
\((2)\)Tarjan算法的用途：
     \((I)\)    在有向图中求解强连通分量（\(SCC\)）问题，进而进行缩点，判环等操作
    \((II)\)   在无向图中求解双连通分量割点，割边
   \((III)\)  配合 DFS 树求最近公共祖先\((LCA)\)即\((离线 Tarjan-LCA)\)
\((3)\) Tarjan介绍

2.有向图中Tarjan算法的原理及写法

\((1)\) 强连通分量\((SCC)\)
\((I)\)定义：图中最大的每个节点可以相互到达的子图