有向圖的強連通份量（Tarjan算法模板）

求有向圖的強連通份量，Tarjan算法，大白書321頁。lowlink[u]爲u及其後代能追溯到最先祖先點v的pre[v]值，遞歸計算lowlink.c++ 模板web int dfs_clock, scc_cnt;//scc_cnt記錄強連通份量的個數，初始化是0可是是從1開始的 int pre[maxn], lowlink[maxn], sccno[maxn];;//sccno[u]記錄點u屬

>>阅读原文<<