ogdf::KuratowskiWrapper Class Reference

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

#include <ogdf/planarity/ExtractKuratowskis.h>

List of all members.

Public Types
enum	enumSubdivisionType {   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 ()
	Returns true, iff subdivision is a K3,3-minor.
bool	isK5 ()
	Returns true, iff subdivision is a K5-minor.
Public Attributes
int	subdivisionType
	Minortype of the Kuratowski Subdivision.
node	V
	The node which was embedded while the Kuratowski Subdivision was found.
SListPure< edge >	edgeList
	Contains the edges of the Kuratowski Subdivision.

---

Detailed Description

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

Definition at line 150 of file ExtractKuratowskis.h.

---

Member Enumeration Documentation

enum ogdf::KuratowskiWrapper::enumSubdivisionType

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

---

Constructor & Destructor Documentation

ogdf::KuratowskiWrapper::KuratowskiWrapper

(

)

[inline]

Constructor.

Definition at line 153 of file ExtractKuratowskis.h.

---

Member Function Documentation

bool ogdf::KuratowskiWrapper::isK33

(

)

[inline]

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

Definition at line 156 of file ExtractKuratowskis.h.

bool ogdf::KuratowskiWrapper::isK5

(

)

[inline]

Returns true, iff subdivision is a K5-minor.

Definition at line 158 of file ExtractKuratowskis.h.

---

Member Data Documentation

SListPure<edge> ogdf::KuratowskiWrapper::edgeList

Contains the edges of the Kuratowski Subdivision.

Definition at line 186 of file ExtractKuratowskis.h.

int ogdf::KuratowskiWrapper::subdivisionType

Minortype of the Kuratowski Subdivision.

Definition at line 180 of file ExtractKuratowskis.h.

node ogdf::KuratowskiWrapper::V

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

Definition at line 183 of file ExtractKuratowskis.h.

---

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

• ogdf/planarity/ExtractKuratowskis.h