llvm::MaximumSpanningTree< T > Class Template Reference

#include <MaximumSpanningTree.h>

Collaboration diagram for llvm::MaximumSpanningTree< T >:

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)
MaxSpanTree::iterator	begin ()
MaxSpanTree::iterator	end ()

Static Public Attributes
static char	ID

Protected Types
typedef std::vector< Edge >	MaxSpanTree

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

template<typename T >

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

Definition at line 30 of file MaximumSpanningTree.h.

template<typename T >

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

Definition at line 31 of file MaximumSpanningTree.h.

template<typename T >

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

Definition at line 32 of file MaximumSpanningTree.h.

template<typename T >

typedef std::vector<Edge> llvm::MaximumSpanningTree< T >::MaxSpanTree

protected

Definition at line 34 of file MaximumSpanningTree.h.

Constructor & Destructor Documentation

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(), and llvm::MaximumSpanningTree< T >::MST.

Member Function Documentation

template<typename T >

MaxSpanTree::iterator llvm::MaximumSpanningTree< T >::begin ( )

inline

Definition at line 100 of file MaximumSpanningTree.h.

References llvm::MaximumSpanningTree< T >::MST.

template<typename T >

MaxSpanTree::iterator llvm::MaximumSpanningTree< T >::end ( )

inline

Definition at line 104 of file MaximumSpanningTree.h.

References llvm::MaximumSpanningTree< T >::MST.

Member Data Documentation

template<typename T >

char llvm::MaximumSpanningTree< T >::ID

static

Definition at line 66 of file MaximumSpanningTree.h.

template<typename T >

MaxSpanTree llvm::MaximumSpanningTree< T >::MST

protected

Definition at line 36 of file MaximumSpanningTree.h.

Referenced by llvm::MaximumSpanningTree< T >::begin(), llvm::MaximumSpanningTree< T >::end(), and llvm::MaximumSpanningTree< T >::MaximumSpanningTree().

---

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

• MaximumSpanningTree.h