MCPcopy Create free account
hub / github.com/jwasham/practice-python / dfs_util

Method dfs_util

graphs/undirected_graph_matrix.py:56–60  ·  view source on GitHub ↗
(self, vertex, parents)

Source from the content-addressed store, hash-verified

54 return parents
55
56 def dfs_util(self, vertex, parents):
57 for u in self.get_neighbor(vertex):
58 if u not in parents:
59 parents[u] = vertex
60 self.dfs_util(u, parents)
61
62 def dfs_iterative(self):
63 """

Callers 1

dfs_recursiveMethod · 0.95

Calls 1

get_neighborMethod · 0.95

Tested by

no test coverage detected