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.
Source: GraphTraverse.java JavaDoc: GraphTraverse.html