# OpenGraph DrawingFramework

v. 2023.09 (Elderberry)

Searching...
No Matches
ogdf::KuratowskiWrapper Class Reference

Wrapper-class for Kuratowski Subdivisions containing the minortype and edgelist. More...

#include <ogdf/planarity/ExtractKuratowskis.h>

## Public Types

enum class  SubdivisionType {
A = 0 , AB = 1 , AC = 2 , AD = 3 , AE1 = 4 , AE2 = 5 , AE3 = 6 , AE4 = 7 , B = 8 , C = 9 , D = 10 , E1 = 11 , E2 = 12 , E3 = 13 ,
E4 = 14 , E5 = 15
}
Possible minortypes of a Kuratowski Subdivision. More...

## Public Member Functions

KuratowskiWrapper ()
Constructor.

bool isK33 () const
Returns true, iff subdivision is a K3,3-minor.

bool isK5 () const
Returns true, iff subdivision is a K5-minor.

## Public Attributes

SListPure< edgeedgeList
Contains the edges of the Kuratowski Subdivision.

SubdivisionType subdivisionType
Minortype of the Kuratowski Subdivision.

node V
The node which was embedded while the Kuratowski Subdivision was found.

## Detailed Description

Wrapper-class for Kuratowski Subdivisions containing the minortype and edgelist.

Definition at line 41 of file ExtractKuratowskis.h.

## ◆ SubdivisionType

 strong

Possible minortypes of a Kuratowski Subdivision.

Enumerator
AB
AC
AE1
AE2
AE3
AE4
E1
E2
E3
E4
E5

Definition at line 53 of file ExtractKuratowskis.h.

## ◆ KuratowskiWrapper()

 ogdf::KuratowskiWrapper::KuratowskiWrapper ( )
inline

Constructor.

Definition at line 44 of file ExtractKuratowskis.h.

## ◆ isK33()

 bool ogdf::KuratowskiWrapper::isK33 ( ) const
inline

Returns true, iff subdivision is a K3,3-minor.

Definition at line 47 of file ExtractKuratowskis.h.

## ◆ isK5()

 bool ogdf::KuratowskiWrapper::isK5 ( ) const
inline

Returns true, iff subdivision is a K5-minor.

Definition at line 50 of file ExtractKuratowskis.h.

## ◆ edgeList

 SListPure ogdf::KuratowskiWrapper::edgeList

Contains the edges of the Kuratowski Subdivision.

Definition at line 78 of file ExtractKuratowskis.h.

## ◆ subdivisionType

 SubdivisionType ogdf::KuratowskiWrapper::subdivisionType

Minortype of the Kuratowski Subdivision.

Definition at line 72 of file ExtractKuratowskis.h.

## ◆ V

 node ogdf::KuratowskiWrapper::V

The node which was embedded while the Kuratowski Subdivision was found.

Definition at line 75 of file ExtractKuratowskis.h.

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