tarjan - 强连通

  如果两个点可以互相到达，则称为强连通。如果有向图G每个点都可以互相到达，则称为强连通图。其中G中的极大强连通子图，则称为强连通分量。 现求强连通分量是多少，且哪些点属于同一个强连通分量   tarjan由dfs,dfn[i],low[i],stack组成 dfs是遍历方式 dfn[i]：时间戳（客观上dfs遍历时每到达一个新节点序号就+1，覆盖一次就不变了） low[i]：指原本时间戳被更小的

>>阅读原文<<