Ist es möglich, die erste Suchlogik von Breadth zu verwenden, um eine topologische Art einer DAG zu erstellen? Die Lösung in Cormen nutzt die Tiefensuche, wäre aber nicht einfacher, BFS zu verwenden?

Grund: BFS besucht alle Knoten in einer bestimmten Tiefe, bevor Knoten mit dem nächsten Tiefenwert aufgerufen werden. Das bedeutet natürlich, dass die Eltern vor den Kindern aufgeführt werden, wenn wir ein BFS durchführen. Ist das nicht genau das, was wir für eine topologische Sortierung brauchen?