홈 > Term: Cerca en profunditat (DFS)
Cerca en profunditat (DFS)
(1) Qualsevol algorisme de cerca que considera arestes sortints (nens) d'un vèrtex abans que qualsevol dels germans de vèrtex, és a dir, sortint de les vores del predecessor del vèrtex en la recerca. Extrems se cerquen primer. Això és fàcilment implementar amb recurrència. (2) Un algorisme que marca tots els vèrtexs a un Graf dirigit en l'ordre són descoberts i acabat, el gràfic de particions en un bosc.
- 품사: noun
- 분야/도메인: 컴퓨터 과학
- 카테고리: Algorithms & data structures
- Government Agency: NIST
0
작성자
- Carmesina
- 100% positive feedback
(Spain)