6.4 – Kahns Algorithmus

zurück zu 6. Ausgewählte Algorithmen auf Graphen

Inhalt

• Topologische Sortierung mithilfe Kahns Algorithmus
• Knotenreihenfolge unter Berücksichtigung von Abhängigkeiten

Material

• Vorlesungsvideo (vimeo)
• Vorlesungsvideo (YouTube)
• Handout vor Vorlesung
• Handout nach Vorlesung