图的深度优先遍历

描述

编号为 1…n 的 n 个城市之间以单向路连接。

从城市 1 出发，进行深度优先遍历，求一个遍历序列。

输入描述

第一行是 2 个整数 n (2≤n≤100) 和 e (1≤e≤10000)，分别表示城市的总数 和 道路的条数。

接下来的 e 行，每行 2 个整数 s ,d (1≤s,d≤n) 表示一条道路：s 表示道路的出发城市，d 表示道路的目标城市。

输出描述

一行结果：深度优先遍历的城市序列。每个城市编号后跟一个空格。

用例输入 1 

6 7
1 2
2 4
3 4
1 3
4 6
3 5
5 4

用例输出 1 

1 3 5 4 6 2 

提示

测试用例所给出的图不一定是连通图，即可能有多个连通分量。

#include<iostream>
#include<vector>
using namespace std;
int book[101];
vector<int>v[200];
 
void dfs(int cur)
{
    printf("%d ",cur);
    book[cur] = 1;
    int len = v[cur].size();
    for(int i = 0;i < len;i++){
        if(book[v[cur][i]] == 0){
            dfs(v[cur][i]);
        }
    }
}
int main()
{
    int n,e,s,d;
    scanf("%d %d",&n,&e);
    for(int i = 0;i<e;i++)
    {
        scanf("%d %d",&s,&d);
        v[s].push_back(d);
    }
    for(int i = 1;i <= n;i++)
    {
        if(book[i] == 0)
        {
            dfs(i);
        }
    }
    return 0;
}