mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-05-09 22:03:58 +00:00
Code Issues Packages Projects Releases Wiki Activity

[pre-commit.ci] auto fixes from pre-commit.com hooks

Browse Source 
for more information, see https://pre-commit.ci
This commit is contained in:
pre-commit-ci[bot] 2025-01-20 06:13:24 +00:00
parent e3c6e81716
commit 7a2ee6eba2
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
sorts/topological_sort.py
View File

@ -14,10 +14,12 @@ edges: dict[str, list[str]] = {
} }
vertices: list[str] = ["a", "b", "c", "d", "e"] vertices: list[str] = ["a", "b", "c", "d", "e"]
class Topo: class Topo:
def topo_sort(self): def topo_sort(self):
visited = set() visited = set()
stack = [] stack = []
def dfs(node): def dfs(node):
visited.add(node) visited.add(node)
@ -26,9 +28,9 @@ class Topo:
dfs(neighbor) dfs(neighbor)
stack.append(node) stack.append(node)
return stack return stack
result = dfs("a") result = dfs("a")
return result[::-1] return result[::-1]