Open
Graph Drawing
Framework

 v.2012.05
 

ogdf::BinaryHeap2< key, HeapObject >::HeapEntry Struct Reference

List of all members.

Public Member Functions

 HeapEntry ()
 Initializes HeapEntry object.
 HeapEntry (key k, const HeapObject &ob)
 Initializes HeapEntry object with priority.
 HeapEntry (key k, const HeapObject &ob, int pos, int *fp)
 Initializes HaepEntry object with priority.

Public Attributes

key m_priority
HeapObject m_object
int m_pos
int * m_foreignPos

Detailed Description

template<class key, class HeapObject>
struct ogdf::BinaryHeap2< key, HeapObject >::HeapEntry

Definition at line 229 of file BinaryHeap2.h.


Constructor & Destructor Documentation

template<class key, class HeapObject>
ogdf::BinaryHeap2< key, HeapObject >::HeapEntry::HeapEntry ( ) [inline]

Initializes HeapEntry object.

Definition at line 239 of file BinaryHeap2.h.

template<class key, class HeapObject>
ogdf::BinaryHeap2< key, HeapObject >::HeapEntry::HeapEntry ( key  k,
const HeapObject &  ob 
) [inline]

Initializes HeapEntry object with priority.

Parameters:
kist the priority.
obis the corresponding HeapObject.

Definition at line 249 of file BinaryHeap2.h.

template<class key, class HeapObject>
ogdf::BinaryHeap2< key, HeapObject >::HeapEntry::HeapEntry ( key  k,
const HeapObject &  ob,
int  pos,
int *  fp 
) [inline]

Initializes HaepEntry object with priority.

Parameters:
kist the priority.
obis the corresponding HeapObject.
posis the position of the object within the array.
fpis a pointer to the index.

Definition at line 261 of file BinaryHeap2.h.


Member Data Documentation

template<class key, class HeapObject>
int* ogdf::BinaryHeap2< key, HeapObject >::HeapEntry::m_foreignPos

Definition at line 236 of file BinaryHeap2.h.

template<class key, class HeapObject>
HeapObject ogdf::BinaryHeap2< key, HeapObject >::HeapEntry::m_object

Definition at line 232 of file BinaryHeap2.h.

template<class key, class HeapObject>
int ogdf::BinaryHeap2< key, HeapObject >::HeapEntry::m_pos

Definition at line 235 of file BinaryHeap2.h.

template<class key, class HeapObject>
key ogdf::BinaryHeap2< key, HeapObject >::HeapEntry::m_priority

Definition at line 231 of file BinaryHeap2.h.


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