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
Added an (non-tested yet) implementation of the Prim algorithm.
[simgrid.git]
/
include
/
xbt
/
graph.h
diff --git
a/include/xbt/graph.h
b/include/xbt/graph.h
index
9c829a3
..
9ee0a53
100644
(file)
--- a/
include/xbt/graph.h
+++ b/
include/xbt/graph.h
@@
-53,6
+53,7
@@
void xbt_graph_export_graphxml(xbt_graph_t g, const char *filename,
/* void *xbt_graph_to_array(xbt_graph_t g); */
xbt_node_t* xbt_graph_shortest_paths(xbt_graph_t g);
void xbt_graph_topological_sort(xbt_graph_t g);
+xbt_edge_t* xbt_graph_spanning_tree_prim(xbt_graph_t g);