def barrido_amplitud_red(grafo, vertice):
'''Barrido en amplitud del grafo'''
cola = Cola()
while vertice is not None:
if not vertice.visitado:
vertice.visitado = True
arribo(cola, vertice)
while not cola_vacia(cola):
nodo = atencion(cola)
print(nodo.info)
adyacentes = nodo.adyacentes.inicio
while adyacentes is not None:
adyacente = buscar_vertice_red(grafo, adyacentes.destino)
if not adyacente.visitado:
adyacente.visitado = True
arribo(cola, adyacente)
adyacentes = adyacentes.sig
vertice = vertice.sig
def barridoAmplitud(grafo, vertice):
'''Barrido en amplitud del grafo'''
# marcarNoVisitado(grafo)
cola = Cola()
while vertice is not None:
if not vertice.visitado:
vertice.visitado = True
arribo(cola, vertice)
while not cola_vacia(cola):
nodo = atencion(cola)
print(nodo.info)
aux_adyacentes = nodo.adyacentes.inicio
while aux_adyacentes is not None:
resultado = buscarVertice(grafo, aux_adyacentes.destino)
if not resultado.visitado:
resultado.visitado = True
arribo(cola, resultado)
aux_adyacentes = aux_adyacentes.sig
vertice = vertice.sig