#include <CombinatorialEmbedding.h>

Public Member Functions | |
| ConstCombinatorialEmbedding () | |
| Creates a combinatorial embedding associated with no graph. | |
| ConstCombinatorialEmbedding (const Graph &G) | |
| Creates a combinatorial embedding of graph G. | |
| ConstCombinatorialEmbedding (const ConstCombinatorialEmbedding &C) | |
| Copy constructor. | |
| ConstCombinatorialEmbedding & | operator= (const ConstCombinatorialEmbedding &C) |
| Assignment operator. | |
| const Graph & | getGraph () const |
| Returns the associated graph of the combinatorial embedding. | |
| operator const Graph & () const | |
| Returns associated graph. | |
| face | firstFace () const |
| Returns the first face in the list of all faces. | |
| face | lastFace () const |
| Returns the last face in the list of all faces. | |
| int | numberOfFaces () const |
| Returns the number of faces. | |
| face | rightFace (adjEntry adj) const |
| Returns the face to the right of adj, i.e., the face containing adj. | |
| face | leftFace (adjEntry adj) const |
| Returns the face to the left of adj, i.e., the face containing the twin of adj. | |
| int | maxFaceIndex () const |
| Returns the largest used face index. | |
| int | faceArrayTableSize () const |
| Returns the table size of face arrays associated with this embedding. | |
| face | chooseFace () const |
| Returns a random face. | |
| face | maximalFace () const |
| Returns a face of maximal size. | |
| face | externalFace () const |
| Returns the external face. | |
| void | setExternalFace (face f) |
| Sets the external face to f. | |
| bool | isBridge (edge e) const |
| void | init (const Graph &G) |
| Initializes the embedding for graph G. | |
| void | computeFaces () |
| Computes the list of faces. | |
| bool | consistencyCheck () |
| Checks the consistency of the data structure. | |
| ListIterator< FaceArrayBase * > | registerArray (FaceArrayBase *pFaceArray) const |
| Registers the face array pFaceArray. | |
| void | unregisterArray (ListIterator< FaceArrayBase * > it) const |
| Unregisters the face array identified by it. | |
Protected Member Functions | |
| face | createFaceElement (adjEntry adjFirst) |
| Create a new face. | |
| void | reinitArrays () |
| Reinitialize associated face arrays. | |
Protected Attributes | |
| const Graph * | m_cpGraph |
| The associated graph. | |
| GraphList< FaceElement > | m_faces |
| The list of all faces. | |
| int | m_nFaces |
| The number of faces. | |
| int | m_faceIdCount |
| The index assigned to the next created face. | |
| int | m_faceArrayTableSize |
| The current table size of face arrays. | |
| AdjEntryArray< face > | m_rightFace |
| The face to which an adjacency entry belongs. | |
| face | m_externalFace |
| ListPure< FaceArrayBase * > | m_regFaceArrays |
| The external face. | |
Maintains a combinatorial embedding of an embedded graph, i.e., the set of faces.
Definition at line 141 of file CombinatorialEmbedding.h.
| ogdf::ConstCombinatorialEmbedding::ConstCombinatorialEmbedding | ( | ) |
Creates a combinatorial embedding associated with no graph.
| ogdf::ConstCombinatorialEmbedding::ConstCombinatorialEmbedding | ( | const Graph & | G | ) | [explicit] |
Creates a combinatorial embedding of graph G.
| ogdf::ConstCombinatorialEmbedding::ConstCombinatorialEmbedding | ( | const ConstCombinatorialEmbedding & | C | ) |
Copy constructor.
| ConstCombinatorialEmbedding& ogdf::ConstCombinatorialEmbedding::operator= | ( | const ConstCombinatorialEmbedding & | C | ) |
Assignment operator.
| const Graph& ogdf::ConstCombinatorialEmbedding::getGraph | ( | ) | const [inline] |
Returns the associated graph of the combinatorial embedding.
Reimplemented in ogdf::CombinatorialEmbedding.
Definition at line 180 of file CombinatorialEmbedding.h.
| ogdf::ConstCombinatorialEmbedding::operator const Graph & | ( | ) | const [inline] |
Returns associated graph.
Reimplemented in ogdf::CombinatorialEmbedding.
Definition at line 183 of file CombinatorialEmbedding.h.
| face ogdf::ConstCombinatorialEmbedding::firstFace | ( | ) | const [inline] |
Returns the first face in the list of all faces.
Definition at line 188 of file CombinatorialEmbedding.h.
| face ogdf::ConstCombinatorialEmbedding::lastFace | ( | ) | const [inline] |
Returns the last face in the list of all faces.
Definition at line 191 of file CombinatorialEmbedding.h.
| int ogdf::ConstCombinatorialEmbedding::numberOfFaces | ( | ) | const [inline] |
Returns the face to the right of adj, i.e., the face containing adj.
| adj | is an adjecency element in the associated graph. |
Definition at line 200 of file CombinatorialEmbedding.h.
Returns the face to the left of adj, i.e., the face containing the twin of adj.
| adj | is an adjacency element in the associated graph. |
Definition at line 206 of file CombinatorialEmbedding.h.
| int ogdf::ConstCombinatorialEmbedding::maxFaceIndex | ( | ) | const [inline] |
| int ogdf::ConstCombinatorialEmbedding::faceArrayTableSize | ( | ) | const [inline] |
Returns the table size of face arrays associated with this embedding.
Definition at line 214 of file CombinatorialEmbedding.h.
| face ogdf::ConstCombinatorialEmbedding::chooseFace | ( | ) | const |
Returns a random face.
| face ogdf::ConstCombinatorialEmbedding::maximalFace | ( | ) | const |
Returns a face of maximal size.
| face ogdf::ConstCombinatorialEmbedding::externalFace | ( | ) | const [inline] |
| void ogdf::ConstCombinatorialEmbedding::setExternalFace | ( | face | f | ) | [inline] |
Sets the external face to f.
| f | is a face in this embedding. |
Definition at line 235 of file CombinatorialEmbedding.h.
| bool ogdf::ConstCombinatorialEmbedding::isBridge | ( | edge | e | ) | const [inline] |
Definition at line 240 of file CombinatorialEmbedding.h.
| void ogdf::ConstCombinatorialEmbedding::init | ( | const Graph & | G | ) |
Initializes the embedding for graph G.
| void ogdf::ConstCombinatorialEmbedding::computeFaces | ( | ) |
Computes the list of faces.
| bool ogdf::ConstCombinatorialEmbedding::consistencyCheck | ( | ) |
Checks the consistency of the data structure.
| ListIterator<FaceArrayBase*> ogdf::ConstCombinatorialEmbedding::registerArray | ( | FaceArrayBase * | pFaceArray | ) | const |
Registers the face array pFaceArray.
This method is only used by face arrays.
| void ogdf::ConstCombinatorialEmbedding::unregisterArray | ( | ListIterator< FaceArrayBase * > | it | ) | const |
Unregisters the face array identified by it.
This method is only used by face arrays.
Create a new face.
| void ogdf::ConstCombinatorialEmbedding::reinitArrays | ( | ) | [protected] |
Reinitialize associated face arrays.
const Graph* ogdf::ConstCombinatorialEmbedding::m_cpGraph [protected] |
int ogdf::ConstCombinatorialEmbedding::m_nFaces [protected] |
int ogdf::ConstCombinatorialEmbedding::m_faceIdCount [protected] |
The index assigned to the next created face.
Definition at line 148 of file CombinatorialEmbedding.h.
int ogdf::ConstCombinatorialEmbedding::m_faceArrayTableSize [protected] |
The face to which an adjacency entry belongs.
Definition at line 151 of file CombinatorialEmbedding.h.
Definition at line 152 of file CombinatorialEmbedding.h.
ListPure<FaceArrayBase*> ogdf::ConstCombinatorialEmbedding::m_regFaceArrays [mutable, protected] |
The external face.
The registered face arrays.
Definition at line 154 of file CombinatorialEmbedding.h.