llvm::MaximumSpanningTree< T > Class Template Reference

#include <MaximumSpanningTree.h>

Collaboration diagram for llvm::MaximumSpanningTree< T >:

List of all members.

Classes
struct	EdgeWeightCompare
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