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