Defines the interface to minimum spanning tree problem. More...
#include "Graph.h"
Go to the source code of this file.
Functions | |
void | mst_prim (Graph const &graph, vector< int > &pred) |
Compute the Minimum Spanning Tree for the graph and leave results of computation within the computed pred[] array for each vertex. |
Defines the interface to minimum spanning tree problem.
void mst_prim | ( | Graph const & | graph, | |
vector< int > & | pred | |||
) |
Compute the Minimum Spanning Tree for the graph and leave results of computation within the computed pred[] array for each vertex.
Encoding of MST is done using 'pred' entries.
graph | the undirected graph | |
pred | pred[] array to contain previous information for MST. |
Algorithm Development Kit 1.0