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")
Beispiel #2
0
                       '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)
Beispiel #3
0
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'))