From 930154323b19b9eaf6a0798306f57063089c7b0e Mon Sep 17 00:00:00 2001 From: alegrand Date: Mon, 27 Mar 2006 21:53:55 +0000 Subject: [PATCH] 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 --- include/xbt/graph.h | 1 + 1 file changed, 1 insertion(+) diff --git a/include/xbt/graph.h b/include/xbt/graph.h index 9c829a370c..9ee0a53aa1 100644 --- 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); -- 2.20.1