Der Weg bei der Tiefensuche
Als Startknoten [ = Wurzel - Knoten ] : Knoten 1 ,
Zielknoten : Knoten 8.
1
--
2
--
3
I
I
4
--
5
6
I
I
I
7
8
9
... zu Knoten 2