首页 > 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
创建者
- HugoFridell
- 100% positive feedback
(Stockholm, Sweden)