SMIL  1.0.4
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 More...
 

Function Documentation

◆ graphMST()

graphT smil::graphMST ( const graphT &  graph)

graphMST() - create a Mininum Spanning Tree

Parameters
[in]graph: input graph
Returns
Minimum Spanning Tree built from input graph