|
|
Hallo hab folgende Frage:
Kontenarray
1 ->2 -->5-->6-->7-->nil
2 ->1-->6-->nil
3 ->5-->7-->nil
4 ->8-->nil
5 ->1-->3-->7-->nil
6 ->1-->2-->nil
7 ->1-->3-->5-->nil
8 ->4-->nil
soll einen ungerichteten Graphen dartsellen,leider kann ich das dazugehörige bild nicht mit darstellen,aber alle wichtigen informationen sind ja durch die adajazenslisten gegeben!
Frage lautet:welche Kanten werden beim DFS Durchlauf in welcher richtung Baumkanten??
Beschreibeung der gerichtetetn Kanten durch Aufzählung oder Kennzeichnung im Bild genügt!
Also habe als Ergebniss (1,2) (2,6) (3,5) (5,7) (4,8)
aber irgendwie kommt mir das wenig vor wenn ich das bild dazu sehe!
|
|
