有向图的强连通份量（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属

>>阅读原文<<