• Source
    1. #le um arquivo de texto com a matriz de adjacência e pesos
    2. a = np.loadtxt('wg.txt')
    3.  
    4. # Obtem as coordenadas em que o peso é não-nulo
    5. rows, cols = np.where(a>0)
    6.  
    7. # Cria lista de arestas
    8. edges = zip(rows.tolist(), cols.tolist())
    9.  
    10. # Cria um grafo vazio usando NetworkX
    11. g = nx.Graph()
    12.  
    13. # Insere arestas (cria vértices automaticamente)
    14. g.add_edges_from(edges)
    15.  
    16. x, pos = Dijkstra_Algorithm(g,0,a)# your code goes here