From 7a2ee6eba2a8b3cb43df9ced3674f1e10b635c5f Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Mon, 20 Jan 2025 06:13:24 +0000 Subject: [PATCH] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- sorts/topological_sort.py | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/sorts/topological_sort.py b/sorts/topological_sort.py index ad879f679..773a0b312 100644 --- a/sorts/topological_sort.py +++ b/sorts/topological_sort.py @@ -14,10 +14,12 @@ edges: dict[str, list[str]] = { } vertices: list[str] = ["a", "b", "c", "d", "e"] + class Topo: def topo_sort(self): visited = set() stack = [] + def dfs(node): visited.add(node) @@ -26,9 +28,9 @@ class Topo: dfs(neighbor) stack.append(node) - + return stack - + result = dfs("a") return result[::-1]