Graph/MinimumSpanningTree/mst.h File Reference

Defines the interface to Minimum Spanning Tree

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.


Detailed Description

Defines the interface to Minimum Spanning Tree

Defines the interface to minimum spanning tree problem.

Author:
George Heineman
Date:
6/15/08

Function Documentation

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.

Parameters:
graph the undirected graph
pred pred[] array to contain previous information for MST.

Algorithm Development Kit 1.0