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

代码：

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