---

MST Class Reference

Represents a Minimum Spanning Tree (MST) of a graph. More...

#include <mst.h>

List of all members.

Public Methods
	MST ()
	The default constructor.
EdgeCount	noOfEdges () const
	Returns the number of edges of the MST.
EdgeWeightBig	totalWeight () const
	Returns the sum of the weights of all edges of the MST.
void	add (const RelabeledEdge &edge)
	Adds an edge to the MST.
void	add (const RelabeledEdgeWithoutSource &edge)
	Adds an edge to the MST.
void	add (const Edge &edge)
	Adds an edge to the MST.
Private Attributes
EdgeVector< Edge, DS_MST_BLOCK_SIZE, DS_MST_NO_OF_PAGES, DS_MST_PAGE_SIZE >	_mst
EdgeWeightBig	_totalWeight
Friends
std::ostream &	operator<< (std::ostream &os, MST &mst)
	Writes a string representation of the MST to an output stream.

---

Detailed Description

Represents a Minimum Spanning Tree (MST) of a graph.

Definition at line 23 of file mst.h.

---

Member Function Documentation

void MST::add (  const RelabeledEdgeWithoutSource &    edge )  [inline]

Adds an edge to the MST. This is an explicit copy of the add method for a RelabeledEdge in order to avoid virtual methods. Definition at line 82 of file mst.h. References add(), RelabeledEdgeWithoutSource::originalSource(), RelabeledEdgeWithoutSource::originalTarget(), and EdgeWithoutSource::weight().

---

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

• mst.h

---