Ein Tipp: eine Warteschlange geht anders wie ein Stapel (der kann nämlich tief runter gehen = Tiefensuche) in die Breite / Länge (= Breitensuche). Vllt. hilft euch das, um die Prinzipien Stapel und Warteschlange bei den richtigen Graphalgorithmen einzusetzen.
Ein Tipp: eine Warteschlange geht anders wie ein Stapel (der kann nämlich tief runter gehen = Tiefensuche) in die Breite / Länge (= Breitensuche). Vllt. hilft euch das, um die Prinzipien Stapel und Warteschlange bei den richtigen Graphalgorithmen einzusetzen.