prev up next

Previous: Implementation für gerichtete Graphen durch Adjazenzlisten Up: Graphen Next: Topologisches Sortieren

Traversieren von Graphen

Eine Graphentraverse auf einem gerichteten Graphen lässt sich durch eine rekursiv organisierte Tiefensuche implementieren, wobei die Nummern an Knoten vergeben werden in der Reihenfolge, in der sie besucht werden. Bei nicht zusammenhängenden Graphen muss dazu die Suche mehrfach gestartet werden.


Rekursive Tiefensuche: Nummerierung entstanden durch Startknoten A

Source: GraphTraverse.java     JavaDoc: GraphTraverse.html    


prev up next
Previous: Implementation für gerichtete Graphen durch Adjazenzlisten Up: Graphen Next: Topologisches Sortieren