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< edge >	edgeList
	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

enum 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 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:

• include/ogdf/planarity/ExtractKuratowskis.h