ogdf::WInfo Struct Reference

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

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

List of all members.

Public Types
enum	enumMinorType {   A = 0x0001, B = 0x0002, C = 0x0004, D = 0x0008,   E = 0x0010 }
	All possible base minortypes on w. More...
Public Attributes
node	w
int	minorType
SListPure< adjEntry > *	highestXYPath
SListPure< adjEntry > *	zPath
bool	pxAboveStopX
bool	pyAboveStopY
SListPure< SListPure< edge > >	pertinentPaths
SListIterator< ExternE >	externEStart
SListIterator< ExternE >	externEEnd
node	firstExternEAfterW

---

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 81 of file FindKuratowskis.h.

---

Member Enumeration Documentation

enum ogdf::WInfo::enumMinorType

All possible base minortypes on w.

Enumerator:

A
B
C
D
E

Definition at line 86 of file FindKuratowskis.h.

---

Member Data Documentation

SListIterator<ExternE> ogdf::WInfo::externEEnd

Definition at line 104 of file FindKuratowskis.h.

SListIterator<ExternE> ogdf::WInfo::externEStart

Definition at line 103 of file FindKuratowskis.h.

node ogdf::WInfo::firstExternEAfterW

Definition at line 105 of file FindKuratowskis.h.

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

Definition at line 95 of file FindKuratowskis.h.

int ogdf::WInfo::minorType

Definition at line 93 of file FindKuratowskis.h.

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

Definition at line 101 of file FindKuratowskis.h.

bool ogdf::WInfo::pxAboveStopX

Definition at line 98 of file FindKuratowskis.h.

bool ogdf::WInfo::pyAboveStopY

Definition at line 99 of file FindKuratowskis.h.

node ogdf::WInfo::w

Definition at line 83 of file FindKuratowskis.h.

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

Definition at line 96 of file FindKuratowskis.h.

---

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

• ogdf/internal/planarity/FindKuratowskis.h