1，关于Tarjan
\((1)\)Tarjan算法的目的：处理图上的连通性问题
\((2)\)Tarjan算法的用途：
\((I)\) 在有向图中求解强连通分量（\(SCC\)）问题，进而进行缩点，判环等操作
\((II)\) 在无向图中求解双连通分量割点，割边
\((III)\) 配合 DFS 树求最近公共祖先\((LCA)\)即\((离线 Tarjan-LCA)\)
\((3)\) Tarjan介绍
2.有向图中Tarjan算法的原理及写法
\((1)\) 强连通分量\((SCC)\)
\((I)\)定义：图中最大的每个节点可以相互到达的子图