Widgets / Algorithmik

Graphen durchsuchen

Tiefensuche und Breitensuche Schritt für Schritt – mit Vorgängertabelle, Arbeits- und Entdeckungsmengen wie im Skript. Beim Üben klickst du die Knoten selbst in der richtigen Reihenfolge an.

Ohne Navigation öffnen
Reihenfolge
ABCDEFG

Start bei A: als besucht markieren.

KnotenABCDEFG
Vorgänger–

Reihenfolge: (A)

Schritt 0 von 13