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])}"