SCC的Kosaraju算法模板



//-----Kosaraju

vectorG[maxn],G2[maxn];
vectorS;
int vis[maxn],sccno[maxn],scc_cnt;

void dfs1(int u)
{
    if (vis[u]) return;
    vis[u]=1;
    for (int i=0;i=0;i--)
    {
        if (!sccno[S[i]])
        {
            scc_cnt++;
            dfs2(S[i]);
        }
    }
}

//-----------





你可能感兴趣的:(学习资料,图论)