import os
import sys
import numpy as np
myPath = os.path.dirname(os.path.abspath(__file__))
sys.path.insert(0, myPath + '/../')
from graph.Graph import Graph
from algorithms.floyd_warshall import *
from algorithms.quinca import *
sources = [1, 2, 3, 0, 4, 1, 2, 1, 3]
targets = [0, 0, 0, 4, 0, 2, 1, 3, 1]
graph = Graph(sources, targets)
graph.print_r()
print("Insert Worst Edge")
#graph.draw()
graph.insert_worst_edge()
graph.print_r()
print(graph.last_edge_updated)
print("# EJEMPLO: Del vertice 1 al vertice 2 la distancia es de 4")
for i in range(arist):
origen = int(input("Del vertice: "))
destino = int(input("al vertice: "))
distancia = int(input("la distancia es de: "))
print()
#Guardando los datos en listas
origenes.append(origen)
destinos.append(destino)
distancias.append(distancia)
print("<===== Grafo =====>\n")
grafo = Graph(origenes, destinos, distancias)
grafo.print_r()
while True:
origen = int(input("\nElija el vertice de origen: "))
if not (origen in grafo.vertex):
print("* El vertice elegido no existe, ingrese nuevamente")
else:
break
print("\n****** RESULTADOS ******")
dist = Dijkstra(origen, grafo)
print("\nDistancias Mínimas por Dijsktra: ")
for i in range(len(grafo.vertex)):
print(
f"La distancia mínima de '{origen}' a '{grafo.vertex[i]}' es: {int(dist[i])}"
