Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::KuratowskiWrapper Class Reference

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

#include <ogdf/planarity/ExtractKuratowskis.h>

Public Types

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

Public Member Functions

 KuratowskiWrapper ()
 Constructor. More...
 
bool isK33 () const
 Returns true, iff subdivision is a K3,3-minor. More...
 
bool isK5 () const
 Returns true, iff subdivision is a K5-minor. More...
 

Public Attributes

SListPure< edgeedgeList
 Contains the edges of the Kuratowski Subdivision. More...
 
SubdivisionType subdivisionType
 Minortype of the Kuratowski Subdivision. More...
 
node V
 The node which was embedded while the Kuratowski Subdivision was found. More...
 

Detailed Description

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

Definition at line 41 of file ExtractKuratowskis.h.

Member Enumeration Documentation

◆ SubdivisionType

Possible minortypes of a Kuratowski Subdivision.

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

Definition at line 52 of file ExtractKuratowskis.h.

Constructor & Destructor Documentation

◆ KuratowskiWrapper()

ogdf::KuratowskiWrapper::KuratowskiWrapper ( )
inline

Constructor.

Definition at line 44 of file ExtractKuratowskis.h.

Member Function Documentation

◆ 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 49 of file ExtractKuratowskis.h.

Member Data Documentation

◆ edgeList

SListPure<edge> ogdf::KuratowskiWrapper::edgeList

Contains the edges of the Kuratowski Subdivision.

Definition at line 77 of file ExtractKuratowskis.h.

◆ subdivisionType

SubdivisionType ogdf::KuratowskiWrapper::subdivisionType

Minortype of the Kuratowski Subdivision.

Definition at line 71 of file ExtractKuratowskis.h.

◆ V

node ogdf::KuratowskiWrapper::V

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

Definition at line 74 of file ExtractKuratowskis.h.


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