Ero sivun ”Syvyyssuuntainen läpikäynti” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Syvyyshaku (vrt. "hakualgoritmi"), ei syvyysetsintä |
lisätty selventävä kuva |
||
Rivi 1:
{{Korjattava/Kieli|Maallikolle käsittämätöntä tekstiä. Tietosanakirjan pitäisi olla yleistajuinen.}}
[[Tietojenkäsittelytiede|Tietojenkäsittelytieteessä]] '''syvyyssuuntainen läpikäynti''' eli '''syvyyshaku''' ({{k-en|depth-first search}}, DFS) on [[graafialgoritmi]], joka etsii kaikki [[Solmu (tietojenkäsittelytiede)|solmusta]] saavutettavat solmut. Sen avulla saadaan tietoa [[graafi|graafin]] rakenteesta; [[polunhaku]]a varten parempi algoritmi on yleensä [[leveyssuuntainen läpikäynti]].
== Algoritmi ==
[[File:Depth-first-tree.svg|thumb|right|Syvyyssuuntaisen läpikäynnin järjestys puumaisessa graafissa]]
Syvyyssuuntainen läpikäynti voidaan ilmaista vapaamuotoisesti seuraavasti:
* Edetään aloitussolmusta lähtien mahdollisimman pitkälle.
|