Graph Data Types

Detailed Description

Collaboration diagram for Graph Data Types:

Classes
class	Edge< NodeT, WeightT >
	Non-oriented edge. More...
class	Graph< NodeT, WeightT >
	Non-oriented graph. More...

Functions
template<class NodeT , class WeightT >
bool	operator== (const vector< Edge< NodeT, WeightT > > &e1, const vector< Edge< NodeT, WeightT > > &e2)
	Check if two vectors of edges are equal.
template<class graphT >
graphT	graphMST (const graphT &graph)
	graphMST() - create a Mininum Spanning Tree

Function Documentation

graphMST()

template<class graphT >

graphT graphMST

(

const graphT &

graph

)

graphMST() - create a Mininum Spanning Tree

Parameters

[in]

graph

: input graph

Returns

Minimum Spanning Tree built from input graph