Beziehung zwischen BFS und topologischer Sortierung

Das topologische Sortieren kann sowohl mit einem DFS (mit umgekehrten Kanten) als auch mit einer Warteschlange durchgeführt werden. Ein BFS kann auch über eine Warteschlange durchgeführt werden. Gibt es eine Beziehung zwischen der Art und Weise, wie Elemente gespeichert und abgerufen werden, während die Warteschlange für ein BFS verwendet wird, und derjenigen, wenn eine Warteschlange für die topologische Sortierung verwendet wird. Klarstellung wird hilfreich sein. Vielen Dank.

Antworten auf die Frage(1)

Ihre Antwort auf die Frage