Syvyyssuuntainen läpikäynti
From Wikipedia, the free encyclopedia
Tietojenkäsittelytieteessä syvyyssuuntainen läpikäynti eli syvyyshaku (engl. depth-first search, DFS) on graafialgoritmi, joka etsii kaikki tietyn solmun kautta saavutettavat muut solmut. Syvyyssuuntaisella läpikäynnillä saadaan tietoa graafin rakenteesta; polunhakua varten parempi algoritmi on yleensä leveyssuuntainen läpikäynti.
Tämän artikkelin tai sen osan kieliasua on pyydetty parannettavaksi. Voit auttaa Wikipediaa parantamalla artikkelin kieliasua. Tarkennus: Maallikolle käsittämätöntä tekstiä. Tietosanakirjan pitäisi olla yleistajuinen. |