Tiefendurchlauf durch Graphen

Dieses Applet stellt einen Tiefendurchlauf durch Graphen dar. Die Graphen wurden dabei so gewählt, da&;szlig; auch gezeigt werden kann, daß der Algorithmus auch mit besonderen Graphentypen zurecht kommt.

Die Vorgehensweise ist die, daß die Nachfolger eines Knotens stets in aufsteigender Reihenfolge der Nummern, die auf den Knoten stehen, durchlaufen werden.