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.

0 0

Penulis

  • HugoFridell
  • (Stockholm, Sweden)

  •  (V.I.P) 28576 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.