LLVM
9.0.0svn
|
MaximumSpanningTree - A MST implementation. More...
#include "Transforms/Instrumentation/MaximumSpanningTree.h"
Public Types | |
typedef std::pair< const T *, const T * > | Edge |
typedef std::pair< Edge, double > | EdgeWeight |
typedef std::vector< EdgeWeight > | EdgeWeights |
Public Member Functions | |
MaximumSpanningTree (EdgeWeights &EdgeVector) | |
MaximumSpanningTree() - Takes a vector of weighted edges and returns a spanning tree. More... | |
MaxSpanTree::iterator | begin () |
MaxSpanTree::iterator | end () |
Static Public Attributes | |
static char | ID |
Protected Types | |
typedef std::vector< Edge > | MaxSpanTree |
Protected Attributes | |
MaxSpanTree | MST |
MaximumSpanningTree - A MST implementation.
The type parameter T determines the type of the nodes of the graph.
Definition at line 27 of file MaximumSpanningTree.h.
Definition at line 29 of file MaximumSpanningTree.h.
typedef std::pair<Edge, double> llvm::MaximumSpanningTree< T >::EdgeWeight |
Definition at line 30 of file MaximumSpanningTree.h.
typedef std::vector<EdgeWeight> llvm::MaximumSpanningTree< T >::EdgeWeights |
Definition at line 31 of file MaximumSpanningTree.h.
|
protected |
Definition at line 33 of file MaximumSpanningTree.h.
|
inline |
MaximumSpanningTree() - Takes a vector of weighted edges and returns a spanning tree.
Definition at line 69 of file MaximumSpanningTree.h.
References llvm::EquivalenceClasses< ElemTy >::insert().
|
inline |
Definition at line 99 of file MaximumSpanningTree.h.
|
inline |
Definition at line 103 of file MaximumSpanningTree.h.
|
static |
Definition at line 65 of file MaximumSpanningTree.h.
|
protected |
Definition at line 35 of file MaximumSpanningTree.h.