首页 > 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.
0
创建者
- Carmesina
- 100% positive feedback
(Spain)