MCPcopy
hub / github.com/jwasham/practice-python / dfs_forward

Method dfs_forward

graphs/directed_graph_list.py:200–205  ·  view source on GitHub ↗
(self, vertex, stack, visited)

Source from the content-addressed store, hash-verified

198 return stack
199
200 def dfs_forward(self, vertex, stack, visited):
201 if vertex not in visited:
202 visited.add(vertex)
203 for u in self.get_neighbor(vertex):
204 self.dfs_forward(u, stack, visited)
205 stack.append(vertex)
206
207 def scc_dfs_reverse_pass(self, stack):
208 components = []

Callers 1

scc_dfs_forward_passMethod · 0.95

Calls 3

get_neighborMethod · 0.95
appendMethod · 0.80
addMethod · 0.45

Tested by

no test coverage detected