Skip to content

Commit 2ab7fcb

Browse files
committed
[Refactor] Optimized topological sort stack to append right and reverse instead of appendleft.
1 parent 105b8f1 commit 2ab7fcb

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

structures/graph.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -104,13 +104,13 @@ def dfs(vertex):
104104
if i not in visited:
105105
dfs(i)
106106

107-
stack.insert(0, vertex)
107+
stack.append(vertex)
108108

109109
for i in range(self.verticies):
110110
if i not in visited:
111111
dfs(i)
112112

113-
return stack
113+
return stack[::-1]
114114

115115
class WeightedGraphNode():
116116

0 commit comments

Comments
 (0)