From 586a52f9a578682fe32b8755305913f780b88cca Mon Sep 17 00:00:00 2001 From: Oliver Hofmann Date: Mon, 8 Jun 2026 15:40:12 +0200 Subject: [PATCH] =?UTF-8?q?Musterl=C3=B6sung=20Praktikum=207?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- praktika/07_graph/aufgabe2_dfs.py | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/praktika/07_graph/aufgabe2_dfs.py b/praktika/07_graph/aufgabe2_dfs.py index b6c68a3..722a3b7 100644 --- a/praktika/07_graph/aufgabe2_dfs.py +++ b/praktika/07_graph/aufgabe2_dfs.py @@ -11,12 +11,15 @@ DEPENDENCIES = { } # --- a) Graph aufbauen ------------------------------------------------------- +# Kantendefinition: A -> B bedeutet "A muss vor B gebaut werden" (B hängt von A ab). +# Kanten zeigen also von der Voraussetzung zum Abhängigen – nur so liefert +# die absteigende Sortierung nach leave_map die korrekte Baureihenfolge. g = AdjacencyListGraph() for module in DEPENDENCIES: g.insert_vertex(module) for module, deps in DEPENDENCIES.items(): for dep in deps: - g.connect(dep, module) # dep muss vor module gebaut werden + g.connect(dep, module) # dep -> module: dep muss vor module gebaut werden g.graph("BuildDependencies")