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

[[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]].