kosaraju算法

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
bool map[100][100]; //记录图形的边
bool visited[100];  //记录点是否是被访问过了。
int dfn[100];       //记录点深度优先搜索的顺序
int dotn;           //记录点的个数
void init()         //初始化
{
    cin>>dotn;
    int line;
    cin>>line;
    for(int i=1;i<=line;i++)
    {
        int u,v;
        cin>>u>>v;
        map[u][v]=1;
    }
    memset(visited,0,sizeof(visited));
}
void dfsfirst(int u,int &time)  //第一次深度优先搜索记录点的dfn值
{
    for(int i=1;i<=dotn;i++)
    {
        if(!visited[i]&&map[u][i])
        {
            visited[i]=1;
            dfsfirst(i,time);
        }
    }
    dfn[++time]=u;
}
void dfssecond(int u) //对图的反向图进行深搜这时候只需要判断map[dfn[i]][u]就可以了因为如果此时有边就代表了方向图中有这条边
{
    for(int i=1;i<=dotn;i++)
    {
        if(!visited[dfn[i]]&&map[dfn[i]][u])
        {
            visited[dfn[i]]=1;
           // cout<<dfn[i]<<" ";
            dfssecond(dfn[i]);
        }
    }
}
void kosaraju()
{
    int time=0;
    for(int i=1;i<=dotn;i++)
    {
        if(!visited[i])
        {
            visited[i]=1;
            dfsfirst(i,time);
        }
    }
    cout << time <<endl;
    memset(visited,0,sizeof(visited));
    for(int i=dotn;i>=1;i--)
    {
        if(!visited[dfn[i]])
        {
            visited[dfn[i]]=1;
            cout<<dfn[i]<<" ";
            dfssecond(dfn[i]);
            cout<<endl;
        }
    }
}
int main()
{
    init();
    kosaraju();
    return 0;
}