• Source
    1.  
    2. #Criação de um grafo a partir da lista de adjacência em um .txt
    3.  
    4. a = np.loadtxt('wg59_dist.txt')
    5.  
    6. # Obtem as coordenadas em que o peso é não-nulo
    7. rows, cols = np.where(a>0)
    8.  
    9. # Cria lista de arestas
    10. edges = zip(rows.tolist(), cols.tolist())
    11.  
    12. # Cria um grafo vazio usando NetworkX
    13. g = nx.Graph()
    14.  
    15. # Insere arestas (cria vértices automaticamente)
    16. g.add_edges_from(edges)
    17.  
    18.  
    19. Prim_Algorithm(g, 1, a)
    20.