力扣 797. 所有可能路径【DFS】

本文主要是介绍力扣 797. 所有可能路径【DFS】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 题目

2. 代码

• DFS ， 直接见代码

class Solution {
public:vector<int> path;vector<vector<int>> res;    // 结果集void dfs(vector<vector<int>>& graph, int cur, int n){// 找出所有从节点 0 到节点 n-1 的路径// 下标从 0 开始的if (cur == n){  // 当前点到了终点// 说明找到了一条路径, 收集起来res.push_back(path);// 返回return ;}// 当前节点下面有什么边连着for (const auto& cc : graph[cur]){path.push_back(cc); // 收集这个节点// 沿着这条路径递归dfs(graph, cc, n);path.pop_back();    // 回溯}return ;}vector<vector<int>> allPathsSourceTarget(vector<vector<int>>& graph) {// dfs// 邻接表// 从第一个节点出发path.push_back(0);dfs(graph, 0, graph.size() - 1);return res;}
};

这篇关于力扣 797. 所有可能路径【DFS】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---