Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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  MinorType { MinorType::A =0x0001, MinorType::B =0x0002, MinorType::C =0x0004, MinorType::D =0x0008, MinorType::E =0x0010 }
 All possible base minortypes on w. More...
 

Public Attributes

SListIterator< ExternEexternEEnd
 
SListIterator< ExternEexternEStart
 
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 56 of file FindKuratowskis.h.

Member Enumeration Documentation

◆ MinorType

All possible base minortypes on w.

Enumerator

Definition at line 60 of file FindKuratowskis.h.

Member Data Documentation

◆ externEEnd

SListIterator<ExternE> ogdf::WInfo::externEEnd

Definition at line 78 of file FindKuratowskis.h.

◆ externEStart

SListIterator<ExternE> ogdf::WInfo::externEStart

Definition at line 77 of file FindKuratowskis.h.

◆ firstExternEAfterW

node ogdf::WInfo::firstExternEAfterW

Definition at line 79 of file FindKuratowskis.h.

◆ highestXYPath

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

Definition at line 69 of file FindKuratowskis.h.

◆ minorType

int ogdf::WInfo::minorType

Definition at line 67 of file FindKuratowskis.h.

◆ pertinentPaths

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

Definition at line 75 of file FindKuratowskis.h.

◆ pxAboveStopX

bool ogdf::WInfo::pxAboveStopX

Definition at line 72 of file FindKuratowskis.h.

◆ pyAboveStopY

bool ogdf::WInfo::pyAboveStopY

Definition at line 73 of file FindKuratowskis.h.

◆ w

node ogdf::WInfo::w

Definition at line 57 of file FindKuratowskis.h.

◆ zPath

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

Definition at line 70 of file FindKuratowskis.h.


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