الصفحة الرئيسية > 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.
- قسم من أقسام الكلام: noun
- المجال / النطاق: علم الكمبيوتر
- الفئة: Algorithms & data structures
- Government Agency: NIST
0
المنشئ
- HugoFridell
- 100% positive feedback
(Stockholm, Sweden)