Added an (non-tested yet) implementation of the Prim algorithm.

git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/simgrid/simgrid/trunk@1998 48e7efb5-ca39-0410-a469-dd3cf9ba447f

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);