LouisD/a3-algorithmique-avancee
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

matrice de distance

Browse Source
This commit is contained in:
Rom168 2023-06-09 10:18:48 +02:00
parent 8765218755
commit 42165cfc8c
1 changed files with 15 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
Projet_algo.ipynb
View File

@ -292,8 +292,23 @@
"graph = generate_graph(100)\n", "graph = generate_graph(100)\n",
"A = nx.adjacency_matrix(graph).todense()\n", "A = nx.adjacency_matrix(graph).todense()\n",
"\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",
"\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", "\n",
"print(A)\n", "print(A)\n",
"\n", "\n",