Breitendurchlauf durch Graphen

Dieses Applet stellt einen Breitendurchlauf 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 in aufsteigender Reihenfolge der Nummern, die auf den Knoten stehen, durchlaufen werden.