接下来进入图论环节。需要掌握一定图论基础，有向无向，连接矩阵等。

题1：

指路：98. 所有可达路径 (kamacoder.com)

思路与代码：

1.邻接矩阵

本题我们尝试用深搜解决。首先确定递归函数及参数，定义一个dfs函数和变量x，分别用来遍历图和节点。将终点设为n，当x==n时表示遍历到了终点，发现了一条路径，那么这就是终止条件。其次需要处理从目前搜索节点i出发的路径，将遍历到的节点加入到路径，随后遍历下一个节点，最后回溯处理本次添加的节点。代码如下：

#include<iostream>
#include<vector> 
using namespace std;
vector<vector<int>> result;  // 收集符合条件的路径
vector<int> path;  // 1节点到终点的路径

void dfs (const vector<vector<int>>& graph, int x, int n) {
    // 当前遍历到的节点x，到达节点n
    if (x == n) {  // 找到了符合条件的路径
        result.push_back(path);  // 入结果集
        return ;
    }
    for (int i = 1; i <= n; i++) {
        if (graph[x][i] == 1) {  // 找到x连接的节点
            path.push_back(i);  // 遍历到的节点加入到路径
            dfs(graph, i, n);  // 进入下一层递归
            path.pop_back();  // 回溯，弹出已有路径
        }
    }
}

//
int main() {
    int n, m, s, t;
    cin >> n >> m;
    vector<vector<int>> graph(n + 1, vector<int> (n + 1, 0));
    while (m--) {
        cin >> s >> t;
        graph[s][t] = 1;  // 
    }
    path.push_back(1);  // 从0出发
    dfs(graph, 1, n);  // 开始遍历
    
    //
    if (result.size() == 0) cout << -1 << endl;
    for (const vector<int>& pa : result) {
        for (int i = 0; i < pa.size() - 1; i++) {
            cout << pa[i] << " ";
        }
        cout << pa[pa.size() - 1] << endl;
    }
}