Home > Term: djup-först-sökning (DFS)
djup-först-sökning (DFS)
1) alla sökalgoritm som anser utgående kanter (barn) ett formhörn innan någon av vertex's syskon, det vill säga utgående kanter av vertex's föregångare i sökandet. Ytterligheter genomsöks först. Detta genomförs enkelt med rekursion. (2) en algoritm som markerar alla noder i en riktad graf i den ordning de är upptäckt och klar, partitionering diagrammet i en skog.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- HugoFridell
- 100% positive feedback
(Stockholm, Sweden)