Grafs · 5.2
BFS i DFS
Recórrer un graf en amplada o en profunditat. Són la base de molts altres algorismes.
Conceptes clau
- Cerca en amplada (BFS) amb
queue - Cerca en profunditat (DFS)
- Components connexos
- Cost
Clica un vèrtex per triar l'origen (ara: A).
Cua
Ordre de visita: