Representation of a node split in a planarized expansion. More...

Public Member Functions
	NodeSplit ()
	Creates an empty node split.
	NodeSplit (ListIterator< NodeSplit > it)
	Creates a node split and sets its iterator in the list of all node splits.
node	source () const
	Returns the first node on the node split's insertion path.
node	target () const
	Returns the last node on the node split's insertion path.
Public Attributes
List< edge >	m_path
	The insertion path of the node split.
ListIterator< NodeSplit >	m_nsIterator
	This node split's iterator in the list of all node splits.

Detailed Description

Representation of a node split in a planarized expansion.

Stores in particular the insertion path of the node split (just like the chain of an original edge).

Definition at line 105 of file PlanRepExpansion.h.

Constructor & Destructor Documentation

ogdf::PlanRepExpansion::NodeSplit::NodeSplit ( ) [inline]

Creates an empty node split.

Definition at line 111 of file PlanRepExpansion.h.

ogdf::PlanRepExpansion::NodeSplit::NodeSplit ( ListIterator< NodeSplit > it ) [inline]

Creates a node split and sets its iterator in the list of all node splits.

Definition at line 116 of file PlanRepExpansion.h.

node ogdf::PlanRepExpansion::NodeSplit::source ( ) const [inline]

Returns the first node on the node split's insertion path.

Definition at line 121 of file PlanRepExpansion.h.

node ogdf::PlanRepExpansion::NodeSplit::target ( ) const [inline]

Returns the last node on the node split's insertion path.

Definition at line 126 of file PlanRepExpansion.h.

This node split's iterator in the list of all node splits.

Definition at line 129 of file PlanRepExpansion.h.

The insertion path of the node split.

Definition at line 128 of file PlanRepExpansion.h.

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