关于求强连通分量的算法

CClinda

int max;
int count;
int finished[maxSize];
int visited[maxSize];

void Get_SGraph(ALGraph G)
{
        for(i=0;i<G.n;++i)
             visited[i]=0;
        for(i=0;i<G.n;++i)
        {
            count=0;
            if(!visited[i]) DSF1(G,i,count);
                }
}

void DSF1(ALGrapg,int i,int k)
{
        visited[i]=1;
        path[k]=i
        p=G.vertices[i].firstarc;
        while(p)
        {
        j=p.adjvex;
        if(!visited[j])
            DSF1(G,j,++k);
        if(count>max)
            {
            //path[]复制给finish[]
            max=count;
            }
        p=p.nextarc;
        }
}
这样可以吗。。。。。。

薇薇

运行看看