无重边有向连通图的强连通分量

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<stack>
using namespace std;
int n,m,ntime;//ntime记录dfs访问时间
int instack[11000];//标记点是否在栈中
int dfn[11000];//节点在dfs过程中的访问序号(也可以叫做开始时间）
int low[11000];//从该节点出发dfs过程中该节点下方节点(开始时间大于该节点的开始时间，且由该节点可达的节点）所能到达的最早的节点的开始时间,初始low数组等于dfn数组
vector<vector<int> > g;
stack<int> st;
void tarjan(int u)
{
    int i,v;
    dfn[u]=low[u]=ntime++;
    st.push(u);
    instack[u]=1;

    for(i=0;i<g[u].size();i++)//从u出发的每一条边
    {
        v=g[u][i];
        if(dfn[v]==0)//v还没被访问过
        {
            tarjan(v);
            low[u]=min(low[u],low[v]);
        }
        else if(instack[v])//v在栈中
        {
            low[u]=min(low[u],dfn[v]);
        }
    }
    if(dfn[u]==low[u])//u是一个强连通分量的根
    {
        do
        {
            v=st.top();
            st.pop();
            instack[v]=0;
            printf("%d ",v);//输出属于这个强连通分量的所有的点的编号
        }while(u!=v);
        printf("
");
    }
}
int main()
{
     int i;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
     g.clear();
     g.resize(11000);
     while(!st.empty()) st.pop();
     ntime=1;
     memset(instack,0,sizeof(instack));
     memset(dfn,0,sizeof(dfn));
     memset(low,0,sizeof(low));
     int u,v;
     for(i=0;i<m;i++)//点从1开始编号
     {
         scanf("%d%d",&u,&v);
         g[u].push_back(v);
     }
     tarjan(1);
     }
     return 0;
}