From 42165cfc8c28a932d363f6f704b7c685f1f99841 Mon Sep 17 00:00:00 2001
From: Rom168 <romain.huntzinger@viacesi.fr>
Date: Fri, 9 Jun 2023 10:18:48 +0200
Subject: [PATCH] matrice de distance

---
 Projet_algo.ipynb | 15 +++++++++++++++
 1 file changed, 15 insertions(+)

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",