leetcode::all_ancestors_of_a_node_in_a_directed_acyclic_graph::Solution类 参考

#include <leetcode.h>

Public 成员函数
void	dfs (bool *dfsd, int v, int i)
vector< vector< int > >	getAncestors (int n, vector< vector< int > > &edges)

Private 属性
unordered_map< int, set< int > >	ancestors
unordered_map< int, unordered_set< int > >	nexts

详细描述

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

成员函数说明

dfs()

void leetcode::all_ancestors_of_a_node_in_a_directed_acyclic_graph::Solution::dfs	(	bool *	dfsd,
		int	v,
		int	i
	)

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

                                                   {
            ancestors[i].insert(v);
            dfsd[i] = true;
            for(const auto next: nexts[i]) {
                if(!dfsd[next]) {
                    dfs(dfsd, v, next);
                }
            }
        }

引用了 ancestors, dfs() , 以及 nexts.

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

getAncestors()

vector< vector< int > > leetcode::all_ancestors_of_a_node_in_a_directed_acyclic_graph::Solution::getAncestors	(	int	n,
		vector< vector< int > > &	edges
	)

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

                                                                                    {
            for(int i = 0; i < n; i++) {
                nexts[i]     = unordered_set<int>();
                ancestors[i] = set<int>();
            }
            for(auto edge: edges) {
                nexts[edge[0]].insert(edge[1]);
            }
            for(int i = 0; i < n; i++) {
                for(const auto next: nexts[i]) {
                    auto *dfsd = new bool[n];
                    memset(dfsd, 0, n * sizeof(bool));
                    dfs(dfsd, i, next);
                    delete[] dfsd;
                }
            }
            vector<vector<int>> ans;
            for(int i = 0; i < n; i++) {
                vector<int> vec;
                for(auto i: ancestors[i]) {
                    vec.push_back(i);
                }
                ans.push_back(vec);
            }
            return ans;
        }

引用了 ancestors, dfs(), nexts , 以及 pat::a::a7_2::vec.

类成员变量说明

ancestors

unordered_map<int, set<int> > leetcode::all_ancestors_of_a_node_in_a_directed_acyclic_graph::Solution::ancestors

private

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

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

nexts

unordered_map<int, unordered_set<int> > leetcode::all_ancestors_of_a_node_in_a_directed_acyclic_graph::Solution::nexts

private

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

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

---

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

• leetcode.h
• leetcode.cpp