Topologische Sortierung
Aus Infostudium Wiki
Prinzip
- Die Knoten des Graphen linear anordnen
- Die Knoten mit den Kanten des Graphen verbinden. Darauf achten, dass die Pfeile nur von links nach rechts zeigen.
- Tipp: Knoten, die nur ankommende Kanten haben, sind rechts einzuordnen. Knoten, die nur eingehende Kanten haben, links. So kann man dann nach und nach die Liste aufbauen.
