Leetcode 797. All Paths From Source to Target

最新推荐文章于 2025-07-18 07:15:00 发布

原创最新推荐文章于 2025-07-18 07:15:00 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种基于C++实现的图遍历算法，该算法用于找出从起点到终点的所有路径。通过递归的方式，算法能有效地遍历图中的每一个节点，并记录下所有可能的路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<vector<int>> allPathsSourceTarget(vector<vector<int>>& graph) {
        vector<vector<int>> res;
        vector<int> out={0};
        int n=graph.size();
        helper(graph, n, 0, out, res);
        return res;
    }
    void helper(vector<vector<int>>& graph, int size, int i, vector<int>& out, vector<vector<int>>& res){
        if(i==size-1){
            res.push_back(out);
            return;
        }
        for(int k:graph[i]){
            out.push_back(k);
            helper(graph, size, k, out, res);
            out.pop_back();
        }
    }
};