A
lgorithmique
N
umérique
D
istribuée
Public GIT Repository
projects
/
simgrid.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
| inline |
side by side
Document Arnaud's last changes
[simgrid.git]
/
src
/
xbt
/
graph_private.h
diff --git
a/src/xbt/graph_private.h
b/src/xbt/graph_private.h
index
6e005a7
..
6074161
100644
(file)
--- a/
src/xbt/graph_private.h
+++ b/
src/xbt/graph_private.h
@@
-16,8
+16,11
@@
typedef struct xbt_node
{
xbt_dynar_t out;
xbt_dynar_t in; /* not used when the graph is directed */
- void *data; /* used data */
- void *xbtdata; /* private xbt data */
+ double position_x; /* positive value: negative means undefined */
+ double position_y; /* positive value: negative means undefined */
+ void *data; /* user data */
+ void *xbtdata; /* private xbt data: should be reinitialized at the
+ beginning of your algorithm if you need to use it */
} s_xbt_node_t;
/* edge structure */
@@
-26,9
+29,10
@@
typedef struct xbt_edge
{
xbt_node_t src;
xbt_node_t dst;
- void *data; /* used data */
- void *xbtdata; /* private xbt data */
- double length;
+ void *data; /* user data */
+ void *xbtdata; /* private xbt data: should be reinitialized at the
+ beginning of your algorithm if you need to use it */
+ double length; /* positive value: negative means undefined */
} s_xbt_edge_t;
/* Graph structure */
@@
-38,8
+42,9
@@
typedef struct xbt_graph
xbt_dynar_t nodes;
xbt_dynar_t edges;
unsigned short int directed;
- void *data; /* used data */
- void *xbtdata; /* private xbt data */
+ void *data; /* user data */
+ void *xbtdata; /* private xbt data: should be reinitialized at the
+ beginning of your algorithm if you need to use it */
} s_xbt_graph_t;
void xbt_floyd_algorithm(xbt_graph_t g, double* adj,double* d, xbt_node_t* p);