ogdf::labelStruct Class Reference

auxiliary class for the planar augmentation algorithm More...

#include <ogdf/augmentation/PlanarAugmentation.h>

List of all members.

Public Member Functions
	labelStruct (node parent, node cutvertex, paStopCause sc=paBDegree)
bool	isBLabel ()
bool	isCLabel ()
node	getPendant (int nr)
	return pendant with number nr, starts counting at 0
node	getFirstPendant ()
node	getLastPendant ()
int	size ()
	return number of pendants
void	removePendant (node pendant)
void	removePendant (ListIterator< node > it)
void	removeFirstPendant ()
void	addPendant (node pendant)
void	deleteAllPendants ()
node	parent ()
	return the parent node. If the label is a c-label it returns m_head
node	head ()
	returns the head node
void	setParent (node newParent)
void	setHead (node newHead)
paStopCause	stopCause ()
void	stopCause (paStopCause sc)
void *	operator new (size_t nBytes)
void *	operator new (size_t, void *p)
void	operator delete (void *p, size_t nBytes)
Private Attributes
node	m_parent
	the "parent" of the pendants in the BC-Tree, m_parent is a b-vertex or a c-vertex if it is a b-vertex m_parent != 0 otherwise m_parent == 0 and the parent is the head node m_head is always != 0
node	m_head
	the cutvertex and perhaps (see above) the parent node
List< node >	m_pendants
	list with all pendants of the label
paStopCause	m_stopCause
	the stop cause that occurs when traversing from the pendants to the bc-tree-root computed in labelMatcher::followPath()
Friends
class	PlanarAugmentation
class	PlanarAugmentationFix

---

Detailed Description

auxiliary class for the planar augmentation algorithm

A label contains several pendants, a parent- and a head- node. The head node is a cutvertex in the correspondign BC-Tree. The pendants can be connected by edges so planarity is maintained.

Definition at line 81 of file PlanarAugmentation.h.

---

Constructor & Destructor Documentation

ogdf::labelStruct::labelStruct	(	node	parent,
		node	cutvertex,
		paStopCause	sc = paBDegree
	)			[inline]

Definition at line 110 of file PlanarAugmentation.h.

---

Member Function Documentation

void ogdf::labelStruct::addPendant

(

node

pendant

)

[inline]

Definition at line 154 of file PlanarAugmentation.h.

void ogdf::labelStruct::deleteAllPendants

(

)

[inline]

Definition at line 158 of file PlanarAugmentation.h.

node ogdf::labelStruct::getFirstPendant

(

)

[inline]

Definition at line 129 of file PlanarAugmentation.h.

node ogdf::labelStruct::getLastPendant

(

)

[inline]

Definition at line 133 of file PlanarAugmentation.h.

node ogdf::labelStruct::getPendant

(

int

nr

)

[inline]

return pendant with number nr, starts counting at 0

Definition at line 125 of file PlanarAugmentation.h.

node ogdf::labelStruct::head

(

)

[inline]

returns the head node

Definition at line 168 of file PlanarAugmentation.h.

bool ogdf::labelStruct::isBLabel

(

)

[inline]

Definition at line 116 of file PlanarAugmentation.h.

bool ogdf::labelStruct::isCLabel

(

)

[inline]

Definition at line 120 of file PlanarAugmentation.h.

void ogdf::labelStruct::operator delete	(	void *	p,
		size_t	nBytes
	)			[inline]

Definition at line 188 of file PlanarAugmentation.h.

void* ogdf::labelStruct::operator new

(

size_t

nBytes

)

[inline]

Definition at line 188 of file PlanarAugmentation.h.

void* ogdf::labelStruct::operator new	(	size_t	,
		void *	p
	)			[inline]

Definition at line 188 of file PlanarAugmentation.h.

node ogdf::labelStruct::parent

(

)

[inline]

return the parent node. If the label is a c-label it returns m_head

Definition at line 163 of file PlanarAugmentation.h.

void ogdf::labelStruct::removeFirstPendant

(

)

[inline]

Definition at line 148 of file PlanarAugmentation.h.

void ogdf::labelStruct::removePendant

(

ListIterator< node >

it

)

[inline]

Definition at line 144 of file PlanarAugmentation.h.

void ogdf::labelStruct::removePendant

(

node

pendant

)

void ogdf::labelStruct::setHead

(

node

newHead

)

[inline]

Definition at line 176 of file PlanarAugmentation.h.

void ogdf::labelStruct::setParent

(

node

newParent

)

[inline]

Definition at line 172 of file PlanarAugmentation.h.

int ogdf::labelStruct::size

(

)

[inline]

return number of pendants

Definition at line 138 of file PlanarAugmentation.h.

void ogdf::labelStruct::stopCause

(

paStopCause

sc

)

[inline]

Definition at line 184 of file PlanarAugmentation.h.

paStopCause ogdf::labelStruct::stopCause

(

)

[inline]

Definition at line 180 of file PlanarAugmentation.h.

---

Friends And Related Function Documentation

friend class PlanarAugmentation [friend]

Definition at line 83 of file PlanarAugmentation.h.

friend class PlanarAugmentationFix [friend]

Definition at line 84 of file PlanarAugmentation.h.

---

Member Data Documentation

node ogdf::labelStruct::m_head [private]

the cutvertex and perhaps (see above) the parent node

Definition at line 98 of file PlanarAugmentation.h.

node ogdf::labelStruct::m_parent [private]

the "parent" of the pendants in the BC-Tree, m_parent is a b-vertex or a c-vertex if it is a b-vertex m_parent != 0 otherwise m_parent == 0 and the parent is the head node m_head is always != 0

Definition at line 94 of file PlanarAugmentation.h.

List<node> ogdf::labelStruct::m_pendants [private]

list with all pendants of the label

Definition at line 102 of file PlanarAugmentation.h.

paStopCause ogdf::labelStruct::m_stopCause [private]

the stop cause that occurs when traversing from the pendants to the bc-tree-root computed in labelMatcher::followPath()

Definition at line 107 of file PlanarAugmentation.h.

---

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

• ogdf/augmentation/PlanarAugmentation.h