diff --git a/Projet_algo.ipynb b/Projet_algo.ipynb index 1829777..d58ad8f 100644 --- a/Projet_algo.ipynb +++ b/Projet_algo.ipynb @@ -292,8 +292,23 @@ "graph = generate_graph(100)\n", "A = nx.adjacency_matrix(graph).todense()\n", "\n", + "def generate_distance_matrix(graph):\n", + " # Calculer la matrice de distances\n", + " distance_matrix = dict(nx.floyd_warshall(graph))\n", + " num_nodes = graph.number_of_nodes()\n", + " distance_array = np.zeros((num_nodes, num_nodes))\n", + " for i in range(1, num_nodes+1):\n", + " for j in range(1, num_nodes+1):\n", + " distance_array[i-1][j-1] = distance_matrix[i][j]\n", + " return distance_array\n", "\n", "\n", + "# Générer la matrice de distances\n", + "distance_matrix = generate_distance_matrix(graph)\n", + "\n", + "# Afficher la matrice de distances\n", + "print(distance_matrix)\n", + "\n", "\n", "print(A)\n", "\n",