Recursiv einen Graph durchsuchen (Weg finden)

Hallo,

Ich hab morgen nen test zu schreiben bei dem ich unter anderem einen weg durch einen graph aus vertexen (?) und edges finden muss.

bis nu bin ich soweit:

//visited = SortedSet>
//vertex = Vertex

if (vertex != null && !visited.contains(vertex))
{
visited.add(vertex);

for (Vertex v : vertex.getNeighbours())
{

//un nu taucht mein problem auf… (s.o.)

}
}

nun tuh ich mich allerdings schwer mit der frage, wie gebe ich das ganze zurück? visited enthält ja leider auch alle vorrigen seitenpfade…

Schonmal danke,
0din