def main():
g=Grafo()
g["fer"]={}
g["fer"]["flor"]="hna"
g["fer"]["fds"]="hno"
g["fer"]["emilia"]="mama"
g["fer"]["tony"]="papa"
lista = g.adyacentes("fer")
print(lista)
if("fer" in g):
print("esta fer")
else:
print("no esta fer")
'Demeter',
'Persefone',
data={'relacion': ['madre', 'hijo']})
dioses.insertar_arista(1,
'Apollo',
'Persefone',
data={'relacion': ['hermano']})
# origen = dioses.buscar_vertice('Persefone')
print('amplitud')
dioses.barrido_amplitud(0)
print('fin')
print(dioses.es_adyacente('Zeus', 'Urano'))
dioses.adyacentes('Zeus')
def ancestro(vertice_nombre):
origen = dioses.buscar_vertice(vertice_nombre)
if (origen != -1):
dios = dioses.inicio.obtener_elemento(origen)
for i in range(dios['aristas'].tamanio()):
nombre_dios = dios['aristas'].obtener_elemento(i)['destino']
dios_aux = dios['aristas'].obtener_elemento(i)['data']
if (len(dios_aux['relacion']) > 1):
if (dios_aux['relacion'][1] == 'padre'
or dios_aux['relacion'][1] == 'madre'):
print(nombre_dios, dios_aux['relacion'])
ancestro(nombre_dios)
ej.agregar_arista('a', 'f', 4)
ej.agregar_arista('c', 'r', 5)
padres, dist = biblioteca_grafo.dijkstra(ej, 'a')
print("DIJKSTRA\n")
print(padres)
print(dist)
p, d = biblioteca_grafo.dijkstra_final(ej, 'a', 'r')
print("DIJKSTRA CON DESTINO")
print(p)
print(d)
for v in ej.vertices:
print(v, ", sus adyacentes:")
for w in ej.adyacentes(v, 0):
print('\t', w)
print("vertice aleatorio:", ej.vertice_random())
print("vertice h pertenece", ej.pertenece('h'))
print("elimino vertice h:", ej.eliminar_vertice('h'))
print("vertice h ya no pertenece", not ej.pertenece('h'))
try:
ej.agregar_vertice(no_estoy_definido)
print("se pudo guardar vertice sin clave cadena")
except:
print("No se pudo guardar vertice sin clave cadena, ni tampoco definido")
print("La arista que va de f a r existe y su peso es:", ej.peso('f', 'r'))