[DSAL] H22 Tiefensuche

[empiraV]

Hi,

kurze Frage zur Tiefensuche. Wurde uns in der Vorlesung eigentlich gesagt mit welchem Knoten wir die Tiefensuche beginnen sollten in nem Graph oder war das egal? Kann mich an nichts errinnern und geh davon aus das es egal ist aber nur um sicherzugehen...

Grüße

[AGo]

naja, schau dir mal die Knoten an und sag mir woran du entscheiden willst mit welchem du anfängst...

[empiraV]

naja dachte vllt hätte der sowas gesagt wie der oberste oder linkeste oder so aber k dann irgend einen

[AGo]

naja auch "der oberste" oder "der linkeste" ist bei dem gegebenen Graphen eher mehrdeutig

Aber du könntest dir ja mal Gedanken drüber machen mit welchem Knoten du sinnvollerweise anfängst um dir (und deinem Tutor) möglichst wenig Arbeit zu machen