List of all members.
Detailed Description
Class for adjacency list elements.
Adjacency list elements represent the occurrence of an edges in the adjacency list of a node.
Definition at line 384 of file Graph_d.h.
Constructor & Destructor Documentation
| ogdf::AdjElement::AdjElement |
( |
node |
v |
) |
[inline, private] |
Constructs an adjacency element for a given node.
Definition at line 395 of file Graph_d.h.
| ogdf::AdjElement::AdjElement |
( |
edge |
e, |
|
|
int |
id | |
|
) |
| | [inline, private] |
Constructs an adjacency entry for a given edge and index.
Definition at line 397 of file Graph_d.h.
Member Function Documentation
| adjEntry ogdf::AdjElement::clockwiseFacePred |
( |
|
) |
const [inline] |
Returns the clockwise predecessor in face. Use faceCycleSucc instead!
Definition at line 422 of file Graph_d.h.
| adjEntry ogdf::AdjElement::clockwiseFaceSucc |
( |
|
) |
const [inline] |
Returns the clockwise successor in face. Use faceCycleSucc instead!
Definition at line 420 of file Graph_d.h.
| adjEntry ogdf::AdjElement::counterClockwiseFacePred |
( |
|
) |
const [inline] |
Returns the counter-clockwise predecessor in face.
Definition at line 426 of file Graph_d.h.
| adjEntry ogdf::AdjElement::counterClockwiseFaceSucc |
( |
|
) |
const [inline] |
Returns the counter-clockwise successor in face.
Definition at line 424 of file Graph_d.h.
| adjEntry ogdf::AdjElement::cyclicPred |
( |
|
) |
const [inline] |
Returns the cyclic predecessor in the adjacency list.
Definition at line 519 of file Graph_d.h.
| adjEntry ogdf::AdjElement::cyclicSucc |
( |
|
) |
const [inline] |
Returns the cyclic successor in the adjacency list.
Definition at line 514 of file Graph_d.h.
| adjEntry ogdf::AdjElement::faceCyclePred |
( |
|
) |
const [inline] |
Returns the cyclic predecessor in face.
Definition at line 432 of file Graph_d.h.
| adjEntry ogdf::AdjElement::faceCycleSucc |
( |
|
) |
const [inline] |
Returns the cyclic successor in face.
Definition at line 430 of file Graph_d.h.
| int ogdf::AdjElement::index |
( |
|
) |
const [inline] |
Returns the index of this adjacency element.
Definition at line 414 of file Graph_d.h.
| void ogdf::AdjElement::operator delete |
( |
void * |
p, |
|
|
size_t |
nBytes | |
|
) |
| | [inline] |
| ogdf::AdjElement::operator edge |
( |
|
) |
const [inline] |
Conversion to edge.
Definition at line 403 of file Graph_d.h.
| void* ogdf::AdjElement::operator new |
( |
size_t |
nBytes |
) |
[inline] |
| void* ogdf::AdjElement::operator new |
( |
size_t |
, |
|
|
void * |
p | |
|
) |
| | [inline] |
| adjEntry ogdf::AdjElement::pred |
( |
|
) |
const [inline] |
Returns the predecessor in the adjacency list.
Definition at line 438 of file Graph_d.h.
| adjEntry ogdf::AdjElement::succ |
( |
|
) |
const [inline] |
Returns the successor in the adjacency list.
Definition at line 436 of file Graph_d.h.
| edge ogdf::AdjElement::theEdge |
( |
|
) |
const [inline] |
Returns the associated edge.
Definition at line 401 of file Graph_d.h.
| node ogdf::AdjElement::theNode |
( |
|
) |
const [inline] |
Returns the node whose adjacency list contains this element.
Definition at line 405 of file Graph_d.h.
| adjEntry ogdf::AdjElement::twin |
( |
|
) |
const [inline] |
Returns the corresponding adjacency element associated with the same edge.
Definition at line 408 of file Graph_d.h.
| node ogdf::AdjElement::twinNode |
( |
|
) |
const [inline] |
Returns the associated node of the corresponding adjacency entry (shorthand for twin()->theNode()).
Definition at line 411 of file Graph_d.h.
Friends And Related Function Documentation
friend class Graph [friend] |
Member Data Documentation
The associated edge.
Definition at line 390 of file Graph_d.h.
The (unique) index of the adjacency entry.
Definition at line 392 of file Graph_d.h.
The node whose adjacency list contains this entry.
Definition at line 391 of file Graph_d.h.
The corresponding adjacency entry (same edge).
Definition at line 389 of file Graph_d.h.
The documentation for this class was generated from the following file:
