tiefensuche

[spinxy]

hallo
so einmal noch zur tiefensuche...ich hab das jetzt noch immer nicht ganz verstanden...also ich hab einen knoten und nehm dann einen nachbarn davon solang bis ich ansteh und dann geh ich wieder zurück?? und ist das egal welchen nachbarn ich nehm oder muss ich das nach der reihenfolge, also zerst 1, dann 2 usw. machen???

lg

[Georg Kraml]

hallo
so einmal noch zur tiefensuche...ich hab das jetzt noch immer nicht ganz verstanden...also ich hab einen knoten und nehm dann einen nachbarn davon solang bis ich ansteh und dann geh ich wieder zurück??

Ja.


und ist das egal welchen nachbarn ich nehm

Ja.


oder muss ich das nach der reihenfolge, also zerst 1, dann 2 usw. machen???

Nein.

.

[clemensp]

die reihenfolge ...
das kommt drauf an was in der angabe steht...

beispielsweise könnte es sein das du sie in aufsteigender reihenfolge (nach den knotennummerierungen) behandeln sollst
oder nach der reihenfolge wie sie in einer evtl gegebenen adjazenzliste stehen
dazu siehe 1. bsp vom test vom 28.5.2003

[spinxy]

DAANNKKEE für die schnelle Antwort...und beim zrückgehn muss ich aber ganz zurückgehn oder also dorthin zurück wo noch unmarkierte Nachbarknoten sind...ich hoff ich hab das jetzt richtig verstanden....

lg

[clemensp]

beim zrückgehn dorthin wo noch unbehandelte knoten sind also ned glei ganz zrück