|
|||
|
|
|
|||
|
|
A Kuratowski Structure is a special graph structure containing severals subdivisions. More...
#include <ogdf/internal/planarity/FindKuratowskis.h>
Public Member Functions | |
| KuratowskiStructure () | |
| Constructor. | |
| KuratowskiStructure (const KuratowskiStructure &orig) | |
| Copy constructor. | |
| ~KuratowskiStructure () | |
| Destructor. | |
| void | clear () |
| Reset all data members. | |
| KuratowskiStructure & | operator= (const KuratowskiStructure &orig) |
| Assignment. | |
Public Attributes | |
| node | R |
| The root of the bicomp containing stopX and stopY. | |
| node | RReal |
| Real node of virtual node R. | |
| node | stopX |
| First stopping node. | |
| node | stopY |
| Second stopping node. | |
| node | V |
| The current node to embed. | |
| int | V_DFI |
| DFI of the current node to embed. | |
Protected Member Functions | |
| void | copy (const KuratowskiStructure &orig) |
| Copies class. | |
| void | copyPointer (const KuratowskiStructure &orig, SListPure< WInfo > &list) |
| Used in copy constructor. | |
Protected Attributes | |
| SListPure< adjEntry > | externalFacePath |
| External face path of bicomp containing V in direction CCW. | |
| SListPure< edge > | externalSubgraph |
| A list of all edges in all externally active paths (bundles only) | |
| SListPure< ExternE > | externE |
| List of externally active nodes strictly between x and y for minortypes B and E. | |
| ListPure< adjEntry > | highestFacePath |
| The whole highestFacePath of the bicomp containing V. | |
| SListPure< SListPure< adjEntry > > | highestXYPaths |
| The appropriate paths of the highestFacePath for each wNode. | |
| SListPure< edge > | pertinentSubgraph |
| A list of all edges in pertinent paths (bundles only) | |
| SListPure< node > | stopXEndnodes |
| List of all endnodes of paths starting at stopX (only without bundles) | |
| SListPure< int > | stopXStartnodes |
| List of all virtual startnodes of paths starting at stopX (only without bundles) | |
| SListPure< node > | stopYEndnodes |
| List of all endnodes of paths starting at stopY (only without bundles) | |
| SListPure< int > | stopYStartnodes |
| List of all virtual startnodes of paths starting at stopY (only without bundles) | |
| SListPure< WInfo > | wNodes |
| Holds information about all pertinent nodes w of the bicomp containing V. | |
| SListPure< SListPure< adjEntry > > | zPaths |
| A path from the zNode in minortype D to node V for each highest XY-Path. | |
Friends | |
| class | ExtractKuratowskis |
| class | FindKuratowskis |
A Kuratowski Structure is a special graph structure containing severals subdivisions.
Definition at line 99 of file FindKuratowskis.h.
|
inline |
Constructor.
Definition at line 104 of file FindKuratowskis.h.
|
inline |
Destructor.
Definition at line 106 of file FindKuratowskis.h.
|
inline |
Copy constructor.
Definition at line 109 of file FindKuratowskis.h.
| void ogdf::KuratowskiStructure::clear | ( | ) |
Reset all data members.
|
protected |
Copies class.
|
protected |
Used in copy constructor.
|
inline |
Assignment.
Definition at line 114 of file FindKuratowskis.h.
|
friend |
Definition at line 101 of file FindKuratowskis.h.
|
friend |
Definition at line 100 of file FindKuratowskis.h.
External face path of bicomp containing V in direction CCW.
Definition at line 156 of file FindKuratowskis.h.
A list of all edges in all externally active paths (bundles only)
Definition at line 159 of file FindKuratowskis.h.
List of externally active nodes strictly between x and y for minortypes B and E.
Definition at line 170 of file FindKuratowskis.h.
The whole highestFacePath of the bicomp containing V.
The construct the highestFacePath, delete all edges of V except the two edges on the external face. The highestFacePath is the path starting at the first external edge along the unique face back to V.
Definition at line 150 of file FindKuratowskis.h.
The appropriate paths of the highestFacePath for each wNode.
Definition at line 153 of file FindKuratowskis.h.
A list of all edges in pertinent paths (bundles only)
Definition at line 162 of file FindKuratowskis.h.
| node ogdf::KuratowskiStructure::R |
The root of the bicomp containing stopX and stopY.
Definition at line 128 of file FindKuratowskis.h.
| node ogdf::KuratowskiStructure::RReal |
Real node of virtual node R.
This is redundant, but virtual node will be deleted later on
Definition at line 132 of file FindKuratowskis.h.
| node ogdf::KuratowskiStructure::stopX |
First stopping node.
Definition at line 134 of file FindKuratowskis.h.
List of all endnodes of paths starting at stopX (only without bundles)
Definition at line 177 of file FindKuratowskis.h.
|
protected |
List of all virtual startnodes of paths starting at stopX (only without bundles)
Definition at line 173 of file FindKuratowskis.h.
| node ogdf::KuratowskiStructure::stopY |
Second stopping node.
Definition at line 136 of file FindKuratowskis.h.
List of all endnodes of paths starting at stopY (only without bundles)
Definition at line 179 of file FindKuratowskis.h.
|
protected |
List of all virtual startnodes of paths starting at stopY (only without bundles)
Definition at line 175 of file FindKuratowskis.h.
| node ogdf::KuratowskiStructure::V |
The current node to embed.
Definition at line 123 of file FindKuratowskis.h.
| int ogdf::KuratowskiStructure::V_DFI |
DFI of the current node to embed.
Definition at line 125 of file FindKuratowskis.h.
Holds information about all pertinent nodes w of the bicomp containing V.
Those were not embedded because of the two stopping nodes. In addition, links to the highest-XY-path and the z-nodes of w and the minortype is saved.
Definition at line 143 of file FindKuratowskis.h.
A path from the zNode in minortype D to node V for each highest XY-Path.
zNodes are cut-vertices not contained in the external face path
Definition at line 167 of file FindKuratowskis.h.
