求有向图的强连通分量个数 之 Kosaraju算法

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int maps[1100][1100],nmap[1100][1100];
int vis[1001];
int ans=0,aaa=0,n,m,post[1100];
void dfs(int);
void ndfs(int);
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
    int x,y;
    scanf("%d%d",&x,&y);
    maps[x][y]=1;
    nmap[y][x]=1;
    }
    for(int i=1;i<=n;i++)
    {
        if(vis[i]==0)
        dfs(i);
    }
    for(int i=n;i>=1;i--)
    {
        if(vis[post[i]]==1)
        {
            ndfs(post[i]);
            ans++;
        }
    }
    cout<<ans;
}
void ndfs(int x)
{
    vis[x]=0;
    for(int i=1;i<=n;i++)
    {
        if(vis[i]&&nmap[x][i]==1)
        ndfs(i);
    }
}
void dfs(int x)
{
    vis[x]=1;
    for(int i=1;i<=n;i++)
    {
        if(!vis[i]&&maps[x][i]==1){
            dfs(i);
        }
    }
    aaa++;
    post[aaa]=x;
}