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
from tda_cola import Cola
from random import randint
cola1 = Cola()
cola2 = Cola()
cola_final = Cola()
lista1 = [1, 6, 10, 25, 34]
lista2 = [7, 11, 16, 21, 32]
print ('Para cola 1, agregamos: ')
for i in (lista1):
cola1.arribo(i)
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
personaje = Cola()
class persona(object):
nombre_personaje, nombre_super, genero = '', '', ''
def __init__(self, nombre_personaje, nombre_super, genero):
self.nombre_personaje = nombre_personaje
self.nombre_super = nombre_super
self.genero = genero
def __str__(self):
return self.nombre_personaje+': ' + self.nombre_super +'. '+ ' Genero: '+ self.genero
dato = persona ('tony stark', 'iron man', 'm')
personaje.arribo(dato)
dato = persona ('steve rogers', 'capitan america', 'm')
personaje.arribo(dato)
dato = persona ('thor odinson', 'thor.', ' m')
personaje.arribo(dato)
dato = persona ('sam wilson', 'falcon ', 'm')
personaje.arribo(dato)
dato = persona ('carol danvers', 'capitana marvel', 'f')
personaje.arribo(dato)
dato = persona ('nati romanoff', 'black widow', 'f')
personaje.arribo(dato)
dato = persona ('wanda maximoff', 'bruja escarlata', 'f')
personaje.arribo(dato)
dato = persona ('stephen strange', 'doctor strange', 'm')
personaje.arribo(dato)
dato = persona ('bruce banner', 'hulk', 'm')
