图的Tarjan算法

“Tarjan有三种算法 你们知道吗”——Tar乙己

void tarjan(int x)
{
    low[x]=dfn[x]=++ind;
    q[++top]=x;mark[x]=1;
    for(int i=last[x];i;i=e[i].next)
        if(!dfn[e[i].to])
        {
            tarjan(e[i].to);
            low[x]=min(low[x],low[e[i].to]);
        }
        else if(mark[e[i].to])
            low[x]=min(low[x],dfn[e[i].to]);
    if(low[x]==dfn[x])
    {
        int now=0;scc++;
        while(now!=x)
        {
            now=q[top--];mark[now]=0;
            bl[now]=scc;num[scc]++;
        }
    }
}

缩点