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

Syvyyshaku (vrt. "hakualgoritmi"), ei syvyysetsintä
Ei muokkausyhteenvetoa
(Syvyyshaku (vrt. "hakualgoritmi"), ei syvyysetsintä)
{{Korjattava/Kieli|Maallikolle käsittämätöntä tekstiä. Tietosanakirjan pitäisi olla yleistajuinen.}}
[[Tietojenkäsittelytiede|Tietojenkäsittelytieteessä]] '''syvyyssuuntainen läpikäynti''' eli syvyysetsintä'''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 ==
4

muokkausta