ogdf::PlanRepExpansion::NodeSplit Class Reference

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

#include <ogdf/planarity/PlanRepExpansion.h>

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
ListIterator< NodeSplit >	m_nsIterator
	This node split's iterator in the list of all node splits.
List< edge >	m_path
	The insertion path of the node split.

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 75 of file PlanRepExpansion.h.

Constructor & Destructor Documentation

NodeSplit() [1/2]

ogdf::PlanRepExpansion::NodeSplit::NodeSplit ( )

inline

Creates an empty node split.

Definition at line 80 of file PlanRepExpansion.h.

NodeSplit() [2/2]

ogdf::PlanRepExpansion::NodeSplit::NodeSplit ( ListIterator< NodeSplit >  it )

inlineexplicit

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

Definition at line 85 of file PlanRepExpansion.h.

Member Function Documentation

source()

node ogdf::PlanRepExpansion::NodeSplit::source ( ) const

inline

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

Definition at line 90 of file PlanRepExpansion.h.

target()

node ogdf::PlanRepExpansion::NodeSplit::target ( ) const

inline

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

Definition at line 95 of file PlanRepExpansion.h.

Member Data Documentation

m_nsIterator

ListIterator<NodeSplit> ogdf::PlanRepExpansion::NodeSplit::m_nsIterator

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

Definition at line 98 of file PlanRepExpansion.h.

m_path

List<edge> ogdf::PlanRepExpansion::NodeSplit::m_path

The insertion path of the node split.

Definition at line 97 of file PlanRepExpansion.h.

---

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

• include/ogdf/planarity/PlanRepExpansion.h