Open
Graph Drawing
Framework

  v.2012.07
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Public Attributes
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

int * m_foreignPos
HeapObject m_object
int m_pos
key m_priority

Detailed Description

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

Definition at line 230 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 240 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 250 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 262 of file BinaryHeap2.h.

Member Data Documentation

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

Definition at line 237 of file BinaryHeap2.h.

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

Definition at line 233 of file BinaryHeap2.h.

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

Definition at line 236 of file BinaryHeap2.h.

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

Definition at line 232 of file BinaryHeap2.h.

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