hofmannol/AlgoDatSoSe26
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Musterlösung Praktikum 7

Browse Source
This commit is contained in:
Oliver Hofmann 2026-06-08 15:40:12 +02:00
parent c478317d76
commit 586a52f9a5
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
praktika/07_graph/aufgabe2_dfs.py
View File

@ -11,12 +11,15 @@ DEPENDENCIES = {
} }
# --- a) Graph aufbauen ------------------------------------------------------- # --- 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() g = AdjacencyListGraph()
for module in DEPENDENCIES: for module in DEPENDENCIES:
g.insert_vertex(module) g.insert_vertex(module)
for module, deps in DEPENDENCIES.items(): for module, deps in DEPENDENCIES.items():
for dep in deps: 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") g.graph("BuildDependencies")