for testing and deploying your application
for finding and fixing issues
for empowering human code reviews
from pyalgs.data_structures.commons.stack import Stack
from pyalgs.data_structures.graphs.graph import EdgeWeightedGraph, DirectedEdgeWeightedGraph
class DepthFirstOrder(object):
marked = None
reversePostOrder = None
def __init__(self, G):
if isinstance(G, DirectedEdgeWeightedGraph):
G = G.to_digraph()
self.reversePostOrder = Stack.create()
vertex_count = G.vertex_count()
self.marked = [False] * vertex_count
for v in range(vertex_count):
if not self.marked[v]:
self.dfs(G, v)
def dfs(self, G, v):
self.marked[v] = True
for w in G.adj(v):
if not self.marked[w]:
self.dfs(G, w)
self.reversePostOrder.push(v)
def postOrder(self):
return self.reversePostOrder.iterate()
chen0040 /
pyalgs
