Home >  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 0

Penulis

  • Carmesina
  • (Spain)

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