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

[[Tietojenkäsittelytiede|Tietojenkäsittelytieteessä]] '''syvyyssuuntainen läpikäynti''' eli '''syvyyshaku''' ({{k-en|depth-first search}}, DFS) on [[Verkkoteoria|graafialgoritmi]], joka etsii kaikki tietyn [[Solmu (tietojenkäsittelytiede)|solmustasolmun]] kautta saavutettavat muut solmut. SenSyvyyssuuntaisella avullaläpikäynnillä saadaan tietoa [[graafi|graafin]] rakenteesta; [[polunhaku]]a varten parempi algoritmi on yleensä [[leveyssuuntainen läpikäynti]].