leetcode::all_paths_from_source_to_target::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< vector< int > >	allPathsSourceTarget (vector< vector< int > > &graph)
static int	dfs (vector< vector< int > > &graph, vector< vector< int > > &ans, int cur)

详细描述

在文件 leetcode.h 第 2390 行定义.

成员函数说明

allPathsSourceTarget()

vector< vector< int > > leetcode::all_paths_from_source_to_target::Solution::allPathsSourceTarget ( vector< vector< int > > &  graph )

static

在文件 leetcode.cpp 第 6407 行定义.

                                                                                     {
            vector<vector<int>> ans;
            dfs(graph, ans, 0);
            for(auto &path: ans) {
                path.push_back(0);
                path = vector(path.rbegin(), path.rend());
            }
            return ans;
        }

引用了 dfs().

dfs()

int leetcode::all_paths_from_source_to_target::Solution::dfs ( vector< vector< int > > &  graph, vector< vector< int > > &  ans, int  cur  )

static

在文件 leetcode.cpp 第 6417 行定义.

                                                                                       {
            int ret = 0;
            if(cur == graph.size() - 1) {
                ans.emplace_back(vector(1, cur));
                return 1;
            }
            for(const auto next: graph[cur]) {
                const int n = dfs(graph, ans, next);
                ret += n;
                for(int i = ans.size() - 1, j = 0; j < n; i--, j++) {
                    ans[i].emplace_back(cur);
                }
            }
            return ret;
        }

引用了 dfs().

被这些函数引用 allPathsSourceTarget() , 以及 dfs().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp