A Kuratowski Structure is a special graph structure containing severals subdivisions. More...

#include <ogdf/internal/planarity/FindKuratowskis.h>

Public Member Functions
	KuratowskiStructure ()
	Constructor.
	~KuratowskiStructure ()
	Destructor.
	KuratowskiStructure (const KuratowskiStructure &orig)
	Copy constructor.
KuratowskiStructure &	operator= (const KuratowskiStructure &orig)
	Assignment.
void	clear ()
	Reset all data members.
Public Attributes
node	V
	The current node to embed.
int	V_DFI
	DFI of the current node to embed.
node	R
	The root of the bicomp containing stopX and stopY.
node	RReal
	Real node of virtual node R.
node	stopX
	First stopping node.
node	stopY
	Second stopping node.
Protected Member Functions
void	copy (const KuratowskiStructure &orig)
	Copies class.
void	copyPointer (const KuratowskiStructure &orig, SListPure< WInfo > &list)
	Used in copy constructor.
Protected Attributes
SListPure< WInfo >	wNodes
	Holds information about all pertinent nodes w of the bicomp containing V.
ListPure< adjEntry >	highestFacePath
	The whole highestFacePath of the bicomp containing V.
SListPure< SListPure< adjEntry > >	highestXYPaths
	The appropriate paths of the highestFacePath for each wNode.
SListPure< adjEntry >	externalFacePath
	External face path of bicomp containing V in direction CCW.
SListPure< edge >	externalSubgraph
	A list of all edges in all externally active paths (bundles only).
SListPure< edge >	pertinentSubgraph
	A list of all edges in pertinent paths (bundles only).
SListPure< SListPure< adjEntry > >	zPaths
	A path from the zNode in minortype D to node V for each highest XY-Path.
SListPure< ExternE >	externE
	List of externally active nodes strictly between x and y for minortypes B and E.
SListPure< int >	stopXStartnodes
	List of all virtual startnodes of paths starting at stopX (only without bundles).
SListPure< int >	stopYStartnodes
	List of all virtual startnodes of paths starting at stopY (only without bundles).
SListPure< node >	stopXEndnodes
	List of all endnodes of paths starting at stopX (only without bundles).
SListPure< node >	stopYEndnodes
	List of all endnodes of paths starting at stopY (only without bundles).
Friends
class	FindKuratowskis
class	ExtractKuratowskis

Detailed Description

A Kuratowski Structure is a special graph structure containing severals subdivisions.

Definition at line 109 of file FindKuratowskis.h.

Constructor & Destructor Documentation

ogdf::KuratowskiStructure::KuratowskiStructure ( ) [inline]

Constructor.

Definition at line 114 of file FindKuratowskis.h.

ogdf::KuratowskiStructure::~KuratowskiStructure ( ) [inline]

Destructor.

Definition at line 116 of file FindKuratowskis.h.

ogdf::KuratowskiStructure::KuratowskiStructure ( const KuratowskiStructure & orig ) [inline]

Copy constructor.

Definition at line 119 of file FindKuratowskis.h.

Member Function Documentation

void ogdf::KuratowskiStructure::clear ( )

Reset all data members.

void ogdf::KuratowskiStructure::copy ( const KuratowskiStructure & orig ) [protected]

Copies class.

void ogdf::KuratowskiStructure::copyPointer	(	const KuratowskiStructure &	orig,
		SListPure< WInfo > &	list
	)			`[protected]`

Used in copy constructor.

KuratowskiStructure& ogdf::KuratowskiStructure::operator= ( const KuratowskiStructure & orig ) [inline]

Assignment.

Definition at line 124 of file FindKuratowskis.h.

Friends And Related Function Documentation

friend class ExtractKuratowskis [friend]

Definition at line 111 of file FindKuratowskis.h.

friend class FindKuratowskis [friend]

Definition at line 110 of file FindKuratowskis.h.

Member Data Documentation

SListPure<adjEntry> ogdf::KuratowskiStructure::externalFacePath [protected]

External face path of bicomp containing V in direction CCW.

Definition at line 166 of file FindKuratowskis.h.

SListPure<edge> ogdf::KuratowskiStructure::externalSubgraph [protected]

A list of all edges in all externally active paths (bundles only).

Definition at line 169 of file FindKuratowskis.h.

SListPure<ExternE> ogdf::KuratowskiStructure::externE [protected]

List of externally active nodes strictly between x and y for minortypes B and E.

Definition at line 180 of file FindKuratowskis.h.

ListPure<adjEntry> ogdf::KuratowskiStructure::highestFacePath [protected]

The whole highestFacePath of the bicomp containing V.

The construct the highestFacePath, delete all edges of V except the two edges on the external face. The highestFacePath is the path starting at the first external edge along the unique face back to V.

Definition at line 160 of file FindKuratowskis.h.

SListPure<SListPure<adjEntry> > ogdf::KuratowskiStructure::highestXYPaths [protected]

The appropriate paths of the highestFacePath for each wNode.

Definition at line 163 of file FindKuratowskis.h.

SListPure<edge> ogdf::KuratowskiStructure::pertinentSubgraph [protected]

A list of all edges in pertinent paths (bundles only).

Definition at line 172 of file FindKuratowskis.h.

node ogdf::KuratowskiStructure::R

The root of the bicomp containing stopX and stopY.

Definition at line 138 of file FindKuratowskis.h.

node ogdf::KuratowskiStructure::RReal

Real node of virtual node R.