Open
Graph Drawing
Framework

 v.2012.07
 

ogdf::Prioritized< X, Priority > Class Template Reference

Augments any data elements of type X with keys of type Score. More...

#include <ogdf/basic/MinHeap.h>

List of all members.

Public Member Functions

 Prioritized ()
 Constructor of empty element. Be careful!
 Prioritized (X xt, Priority pt)
 Constructor using a key/value pair.
 Prioritized (const Prioritized &P)
 Copy-constructor.
item () const
 Returns the data of the element.
bool operator!= (const Prioritized< X, Priority > &P) const
 Comparison oprator based on the compare-operator for the key type (Priority)
bool operator< (const Prioritized< X, Priority > &P) const
 Comparison oprator based on the compare-operator for the key type (Priority)
bool operator<= (const Prioritized< X, Priority > &P) const
 Comparison oprator based on the compare-operator for the key type (Priority)
bool operator== (const Prioritized< X, Priority > &P) const
 Comparison oprator based on the compare-operator for the key type (Priority)
bool operator> (const Prioritized< X, Priority > &P) const
 Comparison oprator based on the compare-operator for the key type (Priority)
bool operator>= (const Prioritized< X, Priority > &P) const
 Comparison oprator based on the compare-operator for the key type (Priority)
Priority priority () const
 Returns the key of the element.

Private Attributes

Priority p
x

Detailed Description

template<class X, class Priority = double>
class ogdf::Prioritized< X, Priority >

Augments any data elements of type X with keys of type Score.

Also defines comparator function using the keys. This class is intended as a helpful convenience class for using with BinaryHeapSimple, Top10Heap,..

Definition at line 59 of file MinHeap.h.


Constructor & Destructor Documentation

template<class X, class Priority = double>
ogdf::Prioritized< X, Priority >::Prioritized ( )
inline

Constructor of empty element. Be careful!

Definition at line 64 of file MinHeap.h.

template<class X, class Priority = double>
ogdf::Prioritized< X, Priority >::Prioritized ( xt,
Priority  pt 
)
inline

Constructor using a key/value pair.

Definition at line 66 of file MinHeap.h.

template<class X, class Priority = double>
ogdf::Prioritized< X, Priority >::Prioritized ( const Prioritized< X, Priority > &  P)
inline

Copy-constructor.

Definition at line 68 of file MinHeap.h.


Member Function Documentation

template<class X, class Priority = double>
X ogdf::Prioritized< X, Priority >::item ( ) const
inline

Returns the data of the element.

Definition at line 72 of file MinHeap.h.

template<class X, class Priority = double>
bool ogdf::Prioritized< X, Priority >::operator!= ( const Prioritized< X, Priority > &  P) const
inline

Comparison oprator based on the compare-operator for the key type (Priority)

Definition at line 84 of file MinHeap.h.

template<class X, class Priority = double>
bool ogdf::Prioritized< X, Priority >::operator< ( const Prioritized< X, Priority > &  P) const
inline

Comparison oprator based on the compare-operator for the key type (Priority)

Definition at line 74 of file MinHeap.h.

template<class X, class Priority = double>
bool ogdf::Prioritized< X, Priority >::operator<= ( const Prioritized< X, Priority > &  P) const
inline

Comparison oprator based on the compare-operator for the key type (Priority)

Definition at line 76 of file MinHeap.h.

template<class X, class Priority = double>
bool ogdf::Prioritized< X, Priority >::operator== ( const Prioritized< X, Priority > &  P) const
inline

Comparison oprator based on the compare-operator for the key type (Priority)

Definition at line 82 of file MinHeap.h.

template<class X, class Priority = double>
bool ogdf::Prioritized< X, Priority >::operator> ( const Prioritized< X, Priority > &  P) const
inline

Comparison oprator based on the compare-operator for the key type (Priority)

Definition at line 78 of file MinHeap.h.

template<class X, class Priority = double>
bool ogdf::Prioritized< X, Priority >::operator>= ( const Prioritized< X, Priority > &  P) const
inline

Comparison oprator based on the compare-operator for the key type (Priority)

Definition at line 80 of file MinHeap.h.

template<class X, class Priority = double>
Priority ogdf::Prioritized< X, Priority >::priority ( ) const
inline

Returns the key of the element.

Definition at line 70 of file MinHeap.h.


Member Data Documentation

template<class X, class Priority = double>
Priority ogdf::Prioritized< X, Priority >::p
private

Definition at line 61 of file MinHeap.h.

template<class X, class Priority = double>
X ogdf::Prioritized< X, Priority >::x
private

Definition at line 60 of file MinHeap.h.


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