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

Member Data Documentation

edgeList

SListPure<edge> 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:

• include/ogdf/planarity/ExtractKuratowskis.h