|
|||
|
|
|
|||
|
|
Faces in a combinatorial embedding. More...
#include <ogdf/basic/CombinatorialEmbedding.h>
Public Member Functions | |
| int | index () const |
| Returns the index of the face. | |
| adjEntry | firstAdj () const |
| Returns the first adjacency element in the face. | |
| int | size () const |
| Returns the size of the face, i.e., the number of edges in the face. | |
| face | succ () const |
| Returns the successor in the list of all faces. | |
| face | pred () const |
| Returns the predecessor in the list of all faces. | |
| adjEntry | nextFaceEdge (adjEntry adj) const |
| Returns the successor of adj in the list of all adjacency elements in the face. | |
| void * | operator new (size_t nBytes) |
| void * | operator new (size_t, void *p) |
| void | operator delete (void *p, size_t nBytes) |
Private Member Functions | |
| FaceElement (adjEntry adjFirst, int id) | |
| Creates a face with given first adjacency element adjFirst and face index id. | |
Private Attributes | |
| adjEntry | m_adjFirst |
| The first adjacency element in the face. | |
| int | m_id |
| The index of the face. | |
| int | m_size |
| The size of the face. | |
Friends | |
| class | ConstCombinatorialEmbedding |
| class | CombinatorialEmbedding |
| class | GraphList< FaceElement > |
Faces in a combinatorial embedding.
Definition at line 74 of file CombinatorialEmbedding.h.
| ogdf::FaceElement::FaceElement | ( | adjEntry | adjFirst, | |
| int | id | |||
| ) | [inline, private] |
Creates a face with given first adjacency element adjFirst and face index id.
Definition at line 96 of file CombinatorialEmbedding.h.
| adjEntry ogdf::FaceElement::firstAdj | ( | ) | const [inline] |
Returns the first adjacency element in the face.
Definition at line 105 of file CombinatorialEmbedding.h.
| int ogdf::FaceElement::index | ( | ) | const [inline] |
Returns the index of the face.
Definition at line 102 of file CombinatorialEmbedding.h.
Returns the successor of adj in the list of all adjacency elements in the face.
Definition at line 117 of file CombinatorialEmbedding.h.
| void ogdf::FaceElement::operator delete | ( | void * | p, | |
| size_t | nBytes | |||
| ) | [inline] |
Reimplemented from ogdf::GraphElement.
Definition at line 126 of file CombinatorialEmbedding.h.
| void* ogdf::FaceElement::operator new | ( | size_t | , | |
| void * | p | |||
| ) | [inline] |
Reimplemented from ogdf::GraphElement.
Definition at line 126 of file CombinatorialEmbedding.h.
| void* ogdf::FaceElement::operator new | ( | size_t | nBytes | ) | [inline] |
Reimplemented from ogdf::GraphElement.
Definition at line 126 of file CombinatorialEmbedding.h.
| face ogdf::FaceElement::pred | ( | ) | const [inline] |
Returns the predecessor in the list of all faces.
Definition at line 114 of file CombinatorialEmbedding.h.
| int ogdf::FaceElement::size | ( | ) | const [inline] |
Returns the size of the face, i.e., the number of edges in the face.
Definition at line 108 of file CombinatorialEmbedding.h.
| face ogdf::FaceElement::succ | ( | ) | const [inline] |
Returns the successor in the list of all faces.
Definition at line 111 of file CombinatorialEmbedding.h.
friend class CombinatorialEmbedding [friend] |
Definition at line 77 of file CombinatorialEmbedding.h.
friend class ConstCombinatorialEmbedding [friend] |
Definition at line 76 of file CombinatorialEmbedding.h.
friend class GraphList< FaceElement > [friend] |
Definition at line 78 of file CombinatorialEmbedding.h.
adjEntry ogdf::FaceElement::m_adjFirst [private] |
The first adjacency element in the face.
Definition at line 80 of file CombinatorialEmbedding.h.
int ogdf::FaceElement::m_id [private] |
The index of the face.
Definition at line 81 of file CombinatorialEmbedding.h.
int ogdf::FaceElement::m_size [private] |
The size of the face.
Definition at line 82 of file CombinatorialEmbedding.h.
