ogdf::WInfo Struct Reference

Saves information about a pertinent node w between two stopping vertices. More...

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

Public Types
enum class	MinorType { A = 0x0001 , B = 0x0002 , C = 0x0004 , D = 0x0008 , E = 0x0010 }
	All possible base minortypes on w. More...

Public Attributes
SListIterator< ExternE >	externEEnd
SListIterator< ExternE >	externEStart
node	firstExternEAfterW
ArrayBuffer< adjEntry > *	highestXYPath
int	minorType
SListPure< SListPure< edge > >	pertinentPaths
bool	pxAboveStopX
bool	pyAboveStopY
node	w
ArrayBuffer< adjEntry > *	zPath

Detailed Description

Saves information about a pertinent node w between two stopping vertices.

In particular links to appropriate highest-XY-Path and z-nodes are maintained

Definition at line 62 of file FindKuratowskis.h.

Member Enumeration Documentation

MinorType

enum class ogdf::WInfo::MinorType

strong

All possible base minortypes on w.

Enumerator
A
B
C
D
E

Definition at line 66 of file FindKuratowskis.h.

Member Data Documentation

externEEnd

SListIterator<ExternE> ogdf::WInfo::externEEnd

Definition at line 84 of file FindKuratowskis.h.

externEStart

SListIterator<ExternE> ogdf::WInfo::externEStart

Definition at line 83 of file FindKuratowskis.h.

firstExternEAfterW

node ogdf::WInfo::firstExternEAfterW

Definition at line 85 of file FindKuratowskis.h.

highestXYPath

ArrayBuffer<adjEntry>* ogdf::WInfo::highestXYPath

Definition at line 75 of file FindKuratowskis.h.

minorType

int ogdf::WInfo::minorType

Definition at line 73 of file FindKuratowskis.h.

pertinentPaths

SListPure<SListPure<edge> > ogdf::WInfo::pertinentPaths

Definition at line 81 of file FindKuratowskis.h.

pxAboveStopX

bool ogdf::WInfo::pxAboveStopX

Definition at line 78 of file FindKuratowskis.h.

pyAboveStopY

bool ogdf::WInfo::pyAboveStopY

Definition at line 79 of file FindKuratowskis.h.

w

node ogdf::WInfo::w

Definition at line 63 of file FindKuratowskis.h.

zPath

ArrayBuffer<adjEntry>* ogdf::WInfo::zPath

Definition at line 76 of file FindKuratowskis.h.

---

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

• include/ogdf/planarity/boyer_myrvold/FindKuratowskis.h