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< edge >	edgeList
	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 47 of file ExtractKuratowskis.h.

Member Enumeration Documentation

SubdivisionType

enum class ogdf::KuratowskiWrapper::SubdivisionType

strong

Possible minortypes of a Kuratowski Subdivision.

Enumerator
A
AB
AC
AD
AE1
AE2
AE3
AE4
B
C
D
E1
E2
E3
E4
E5

Definition at line 59 of file ExtractKuratowskis.h.

Constructor & Destructor Documentation

KuratowskiWrapper()

ogdf::KuratowskiWrapper::KuratowskiWrapper ( )

inline

Constructor.

Definition at line 50 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 53 of file ExtractKuratowskis.h.

isK5()

bool ogdf::KuratowskiWrapper::isK5 ( ) const

inline

Returns true, iff subdivision is a K5-minor.

Definition at line 56 of file ExtractKuratowskis.h.

Member Data Documentation

edgeList

SListPure<edge> ogdf::KuratowskiWrapper::edgeList

Contains the edges of the Kuratowski Subdivision.

Definition at line 84 of file ExtractKuratowskis.h.

subdivisionType

SubdivisionType ogdf::KuratowskiWrapper::subdivisionType

Minortype of the Kuratowski Subdivision.

Definition at line 78 of file ExtractKuratowskis.h.

V

node ogdf::KuratowskiWrapper::V

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

Definition at line 81 of file ExtractKuratowskis.h.

---

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

• include/ogdf/planarity/ExtractKuratowskis.h