Nun, ich habe viel Zeit mit diesem Thema verbracht. Ich kann jedoch nur Lösungen mit nicht-rekursiven Methoden für einen Baum finden:Nicht rekursiv für Baumoder rekursive Methode für das Diagramm,Rekursiv für Grafik.

Und viele Tutorials (ich biete diese Links hier nicht an) bieten auch nicht die Ansätze. Oder das Tutorial ist völlig falsch. Bitte hilf mir.

Aktualisiert:

Es ist wirklich schwer zu beschreiben:

Wenn ich ein ungerichtetes Diagramm habe:

               1
             / |  \
            4  |   2
               3 /

1-- 2-- 3 --1 ist ein Zyklus.

Bei dem Schritt:push the neighbors of the popped vertex into the stack

WHAT'S THE ORDER OF THE VERTEXES SHOULD BE PUSHED?

Wenn die geschobene Reihenfolge 2 4 3 ist, ist der Scheitelpunkt im Stapel:

| |
|3|
|4|
|2|    
 _

Nach dem Poppen der Knoten haben wir das Ergebnis erhalten: 1 -> 3 -> 4 -> 2 anstelle von 1 -> 3 -> 2 -> 4.

Es ist falsch. WAS SOLLTE ICH HINZUFÜGEN, UM DIESES SZENARIO ZU STOPPEN?