图的搜索遍历（三道模板题：有向图的DFS+有向图的BFS）

【例一】有向图的DFS

题目描述

给定一个有向图，有N个顶点，M条边，顶点从1..N依次编号，求出字典序最小的深度优先搜索顺序。

输入格式

第1行：2个整数，N（1≤N≤200）和M（2≤M≤5000） 接下来M行，每行2个整数I,J，描述一条边从顶点I指向顶点J

输出

仅一行，一个顶点编号序列，表示字典序最小的深度优先搜索序列.顶点之间用一个空格分开

样例

样例输入

3 3
1 2
1 3
2 3

样例输出

1 2 3

模板一：有向图的DFS。

AC Code:

#include <iostream>
#include <algorithm>
#define Maxn 205
using namespace std;
int n, m;
bool a[Maxn][Maxn], vis[Maxn];
void DFS(int i) {
    cout << i << ' ';
    vis[i] = 1;
    for (int j = 1; j <= n; j++) {
        if (a[i][j]) {
            if (!vis[j]) {
                vis[j] = 1;
                DFS(j);
            }
        }
    }
}
int main() {
    cin >> n >> m;
    for (int i = 1; i <= m;