4.3.1. Recorridos sobre grafos.
Búsqueda primero en amplitud o anchura
procedure BuscaPrimeroAnchura;
{ Igual que BuscaPrimeroProfundidad}
for v:= 1 to num_nodos do
if marca[v]= no_visitado then
while not EsVacíaCola(C) do begin
for cada nodo y adyacente a x do
if marca[y]=no_visitado then begin
- ¿Cuál es el orden de complejidad del algoritmo?
- ¿Cómo comprobar de qué tipo son los arcos que no son del árbol?