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 185 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 195 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:

	k	ist the priority.
	ob	is the corresponding HeapObject.

Definition at line 205 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:

	k	ist the priority.
	ob	is the corresponding HeapObject.
	pos	is the position of the object within the array.
	fp	is a pointer to the index.

Definition at line 217 of file BinaryHeap2.h.

---

Member Data Documentation

template<class key, class HeapObject>

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

Definition at line 192 of file BinaryHeap2.h.

template<class key, class HeapObject>

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

Definition at line 188 of file BinaryHeap2.h.

template<class key, class HeapObject>

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

Definition at line 191 of file BinaryHeap2.h.

template<class key, class HeapObject>

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

Definition at line 187 of file BinaryHeap2.h.

---

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

• ogdf/basic/BinaryHeap2.h