Accueil > 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.
- Partie du discours : noun
- Secteur d’activité/Domaine : Informatique
- Catégorie : Algorithms & data structures
- Government Agency: NIST
0
Créateur
- HugoFridell
- 100% positive feedback
(Stockholm, Sweden)