LLVM  6.0.0svn
Classes | Public Types | Public Member Functions | Static Public Attributes | Protected Types | Protected Attributes | List of all members
llvm::MaximumSpanningTree< T > Class Template Reference

MaximumSpanningTree - A MST implementation. More...

#include "Transforms/Instrumentation/MaximumSpanningTree.h"

Collaboration diagram for llvm::MaximumSpanningTree< T >:
Collaboration graph
[legend]

Public Types

typedef std::pair< const T *, const T * > Edge
 
typedef std::pair< Edge, double > EdgeWeight
 
typedef std::vector< EdgeWeightEdgeWeights
 

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< EdgeMaxSpanTree
 

Protected Attributes

MaxSpanTree MST
 

Detailed Description

template<typename T>
class llvm::MaximumSpanningTree< T >

MaximumSpanningTree - A MST implementation.

The type parameter T determines the type of the nodes of the graph.

Definition at line 28 of file MaximumSpanningTree.h.

Member Typedef Documentation

◆ Edge

template<typename T >
typedef std::pair<const T*, const T*> llvm::MaximumSpanningTree< T >::Edge

Definition at line 30 of file MaximumSpanningTree.h.

◆ EdgeWeight

template<typename T >
typedef std::pair<Edge, double> llvm::MaximumSpanningTree< T >::EdgeWeight

Definition at line 31 of file MaximumSpanningTree.h.

◆ EdgeWeights

template<typename T >
typedef std::vector<EdgeWeight> llvm::MaximumSpanningTree< T >::EdgeWeights

Definition at line 32 of file MaximumSpanningTree.h.

◆ MaxSpanTree

template<typename T >
typedef std::vector<Edge> llvm::MaximumSpanningTree< T >::MaxSpanTree
protected

Definition at line 34 of file MaximumSpanningTree.h.

Constructor & Destructor Documentation

◆ MaximumSpanningTree()

template<typename T >
llvm::MaximumSpanningTree< T >::MaximumSpanningTree ( EdgeWeights EdgeVector)
inline

MaximumSpanningTree() - Takes a vector of weighted edges and returns a spanning tree.

Definition at line 70 of file MaximumSpanningTree.h.

References llvm::EquivalenceClasses< ElemTy >::insert().

Member Function Documentation

◆ begin()

template<typename T >
MaxSpanTree::iterator llvm::MaximumSpanningTree< T >::begin ( )
inline

Definition at line 100 of file MaximumSpanningTree.h.

◆ end()

template<typename T >
MaxSpanTree::iterator llvm::MaximumSpanningTree< T >::end ( )
inline

Definition at line 104 of file MaximumSpanningTree.h.

Member Data Documentation

◆ ID

template<typename T >
char llvm::MaximumSpanningTree< T >::ID
static

Definition at line 66 of file MaximumSpanningTree.h.

◆ MST

template<typename T >
MaxSpanTree llvm::MaximumSpanningTree< T >::MST
protected

Definition at line 36 of file MaximumSpanningTree.h.


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