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")