DFS Suche |
Patrick.n.B
Grünschnabel
Dabei seit: 16.04.2007
Beiträge: 1
|
|
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!
|
|
29.04.2007 10:59 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
(1,2) (2,6) würde ich auch sagen. Aber warum geht es dann bei dir mit (3,5) weiter? Nach depth-first müsstest du doch den nächst-kleinsten Nachbarn der 1 nehmen und das wäre die 5, oder?
|
|
29.04.2007 13:10 |
|
|
|