Tiefensuche < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hallo,
ich soll eine Tiefensuche durchführen.
Startknoten ist A. Der Graph ist ein gerichteter.
Allerdings komme ich nicht weiter:
Skizze:
[Dateianhang nicht öffentlich]
Ich fange bei A an , da ich topologisch vorgehen muss :
1. Schritt A
2. Schritt AB ( weil B < C)
3. Schritt ABD ( weil D < E )
4. Schritt ABDF
5. Schritt ABDFG
6. Schritt ABDFGH
C und E sind aber gar nicht drin.
Muss ich jetzt noch mal die Tiefensuche anfangen ? Oder wie mache ich jetzt weiter. Irgendwie müssen C und E auch noch auftauchen in den Schritten.
Bitte um Hilfe.
Vielen Dank im Voraus.
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
Hallo,
> Hallo,
> ich soll eine Tiefensuche durchführen.
> Startknoten ist A. Der Graph ist ein gerichteter.
>
> Allerdings komme ich nicht weiter:
> Skizze:
> [Dateianhang nicht öffentlich]
>
> Ich fange bei A an , da ich topologisch vorgehen muss :
>
> 1. Schritt A
> 2. Schritt AB ( weil B < C)
> 3. Schritt ABD ( weil D < E )
> 4. Schritt ABDF
> 5. Schritt ABDFG
> 6. Schritt ABDFGH ![[ok]](/images/smileys/ok.gif "[ok]")
>
> C und E sind aber gar nicht drin.
Gehe zurück zum nächsthöheren Vater, das ist B. Dort war die letzte Verzweigung. Die Richtung D->F->G->H hast du abgearbeitet, nun geht es in Richtung E weiter.
Dann weiter hoch bis zur nächsten Abzweigung, bei der du nur eine Richtung abgearbeitet hast, also bis zum Startknoten. Dort bleibt dann die Richtung -> C
Insgesamt also A->B->D->F->G->H->E->C
> Muss ich jetzt noch mal die Tiefensuche anfangen ? Oder
> wie mache ich jetzt weiter. Irgendwie müssen C und E auch
> noch auftauchen in den Schritten.
> Bitte um Hilfe.
>
> Vielen Dank im Voraus.
Gruß
schachuzipus
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:12 Do 30.01.2014 | | Autor: | pc_doctor |
Alles klar , vielen lieben Dank für deine Hilfe.
|
|
|
|
