X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/267c4af6fe5522d2d291f2c99e8225827268cdff..576680fc0cbe8a97b0e439c0db295b23f5f8816c:/src/xbt/graph.c diff --git a/src/xbt/graph.c b/src/xbt/graph.c index b82a58179d..121a842f6b 100644 --- a/src/xbt/graph.c +++ b/src/xbt/graph.c @@ -11,10 +11,9 @@ #include "xbt/graph.h" #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 +225,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]; } } }