X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/267c4af6fe5522d2d291f2c99e8225827268cdff..e4fca2dba5c9d2b6ab3fa3e9d46016eff7e03103:/src/xbt/graph.c diff --git a/src/xbt/graph.c b/src/xbt/graph.c index b82a58179d..a07efb9c2a 100644 --- a/src/xbt/graph.c +++ b/src/xbt/graph.c @@ -12,9 +12,9 @@ #include "graph_private.h" #include "xbt/dict.h" #include "xbt/heap.h" -#include "xbt/file.h" #include +#include #include XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_graph, xbt, "Graph"); @@ -226,11 +226,10 @@ void xbt_floyd_algorithm(xbt_graph_t g, double *adj, double *d, xbt_node_t * p) for (k = 0; k < n; k++) { for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { - if ((d[i*n+k] > -1) && (d[k*n+j] > -1)) { - if ((d[i*n+j] < 0) || (d[i*n+j] > d[i*n+k] + d[k*n+j])) { - d[i*n+j] = d[i*n+k] + d[k*n+j]; - p[i*n+j] = p[k*n+j]; - } + if (d[i * n + k] > -1 && d[k * n + j] > -1 && + (d[i * n + j] < 0 || d[i * n + j] > d[i * n + k] + d[k * n + j])) { + d[i * n + j] = d[i * n + k] + d[k * n + j]; + p[i * n + j] = p[k * n + j]; } } }