def barrido_amplitud(self, ver_origen):
"""Barrido en amplitud del grafo."""
cola = Cola()
while (ver_origen < self.tamanio()):
vertice = self.inicio.obtener_elemento(ver_origen)
if (not vertice['visitado']):
vertice['visitado'] = True
cola.arribo(vertice)
while (not cola.cola_vacia()):
nodo = cola.atencion()
print(nodo['info'], nodo['data'])
aristas = 0
while (aristas < nodo['aristas'].tamanio()):
adyacente = nodo['aristas'].obtener_elemento(aristas)
pos_vertice = self.buscar_vertice(adyacente['destino'])
nuevo_vertice = self.inicio.obtener_elemento(
pos_vertice)
if (not nuevo_vertice['visitado']):
nuevo_vertice['visitado'] = True
cola.arribo(nuevo_vertice)
aristas += 1
ver_origen += 1
print (i)
print ()
print ('Para cola 2, agregamos: ')
for i in (lista2):
cola2.arribo(i)
print (i)
print()
while (not cola1.cola_vacia() and not cola2.cola_vacia()):
### comparamos elemento a elemento desde el frente de cada cola con la otra
if (cola1.en_frente() < cola2.en_frente()):
cola_final.arribo(cola1.atencion())
else:
cola_final.arribo(cola2.atencion())
####si una de las dos colas esta vacia, cargaremos el elemento restante de la otra cola ,a la cola final
if (cola1.cola_vacia()):
cola_final.arribo(cola2.atencion())
if (cola2.cola_vacia()):
cola_final.arribo(cola1.atencion())
print ('Cola final')
cantidad_elemento = 0
while (cantidad_elemento < cola_final.tamanio()):
dato = cola_final.mover_final ()
print (dato)
cantidad_elemento += 1
personaje.arribo(dato)
dato = persona ('scott lang', 'ant-man', 'm')
personaje.arribo(dato)
cantidad_elemento = 0
while (cantidad_elemento < personaje.tamanio()):
dato = personaje.mover_final ()
print (dato)
cantidad_elemento += 1
print ()
cantidad_elemento = 0
while ( cantidad_elemento < personaje.tamanio()):
dato = personaje.atencion()
##punto A
if (dato.nombre_super == 'capitana marvel'):
print ('Nombre real capitana marvel')
print (dato.nombre_personaje)
##punto B
if (dato.genero =='f'):
print ('Listado de personajes femeninas')
print (dato.nombre_super)
##punto C
if (dato.genero =='m'):
print ('Listado de personajes masculinos')
print (dato.nombre_personaje)
