Ero sivun ”Syvyyssuuntainen läpikäynti” versioiden välillä

lisätty selventävä kuva
(Syvyyshaku (vrt. "hakualgoritmi"), ei syvyysetsintä)
(lisätty selventävä kuva)
{{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.