#include <mst.h>

Inheritance diagram for PrimeMST:

Public Member Functions
std::vector< graph::Vertex >	mst (graph &g)
Private Member Functions
graph::Vertex	maxKey (std::vector< graph::Weight > &key, std::vector< bool > &mstSet, graph::Vertex vCount)

Detailed Description

Definition at line 26 of file mst.h.

Member Function Documentation

graph::Vertex PrimeMST::maxKey	(	std::vector< graph::Weight > &	key,
		std::vector< bool > &	mstSet,
		graph::Vertex	vCount
	)		`[inline, private]`

Definition at line 61 of file mst.h.

std::vector<graph::Vertex> PrimeMST::mst ( graph & g ) [inline, virtual]

Implements MSTStrategy.

Definition at line 29 of file mst.h.

The documentation for this class was generated from the following file: