|
|||
|
|
|
|||
|
|
#include <Graph_d.h>
Public Member Functions | |
| edge | theEdge () const |
| Returns the associated edge. | |
| operator edge () const | |
| Conversion to edge. | |
| node | theNode () const |
| Returns the node whose adjacency list contains this element. | |
| adjEntry | twin () const |
| Returns the corresponding adjacency element associated with the same edge. | |
| node | twinNode () const |
| Returns the associated node of the corresponding adjacency entry (shorthand for twin()->theNode()). | |
| int | index () const |
| Returns the index of this adjacency element. | |
| adjEntry | clockwiseFaceSucc () const |
| Returns the clockwise successor in face. Use faceCycleSucc instead! | |
| adjEntry | clockwiseFacePred () const |
| Returns the clockwise predecessor in face. Use faceCycleSucc instead! | |
| adjEntry | counterClockwiseFaceSucc () const |
| Returns the counter-clockwise successor in face. | |
| adjEntry | counterClockwiseFacePred () const |
| Returns the counter-clockwise predecessor in face. | |
| adjEntry | faceCycleSucc () const |
| Returns the cyclic successor in face. | |
| adjEntry | faceCyclePred () const |
| Returns the cyclic predecessor in face. | |
| adjEntry | succ () const |
| Returns the successor in the adjacency list. | |
| adjEntry | pred () const |
| Returns the predecessor in the adjacency list. | |
| adjEntry | cyclicSucc () const |
| Returns the cyclic successor in the adjacency list. | |
| adjEntry | cyclicPred () const |
| Returns the cyclic predecessor in the adjacency list. | |
| void * | operator new (size_t nBytes) |
| void * | operator new (size_t, void *p) |
| void | operator delete (void *p, size_t nBytes) |
Private Member Functions | |
| AdjElement (node v) | |
| Constructs an adjacency element for a given node. | |
| AdjElement (edge e, int id) | |
| Constructs an adjacency entry for a given edge and index. | |
Private Attributes | |
| AdjElement * | m_twin |
| The corresponding adjacency entry (same edge). | |
| edge | m_edge |
| The associated edge. | |
| node | m_node |
| The node whose adjacency list contains this entry. | |
| int | m_id |
| The (unique) index of the adjacency entry. | |
Friends | |
| class | Graph |
| class | GraphListBase |
| class | GraphList< AdjElement > |
Adjacency list elements represent the occurrence of an edges in the adjacency list of a node.
Definition at line 381 of file Graph_d.h.
| ogdf::AdjElement::AdjElement | ( | node | v | ) | [inline, private] |
| ogdf::AdjElement::AdjElement | ( | edge | e, | |
| int | id | |||
| ) | [inline, private] |
| edge ogdf::AdjElement::theEdge | ( | ) | const [inline] |
| ogdf::AdjElement::operator edge | ( | ) | const [inline] |
| node ogdf::AdjElement::theNode | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::twin | ( | ) | const [inline] |
| node ogdf::AdjElement::twinNode | ( | ) | const [inline] |
| int ogdf::AdjElement::index | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::clockwiseFaceSucc | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::clockwiseFacePred | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::counterClockwiseFaceSucc | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::counterClockwiseFacePred | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::faceCycleSucc | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::faceCyclePred | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::succ | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::pred | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::cyclicSucc | ( | ) | const [inline] |
| adjEntry ogdf::AdjElement::cyclicPred | ( | ) | const [inline] |
| void* ogdf::AdjElement::operator new | ( | size_t | nBytes | ) | [inline] |
| void* ogdf::AdjElement::operator new | ( | size_t | , | |
| void * | p | |||
| ) | [inline] |
| void ogdf::AdjElement::operator delete | ( | void * | p, | |
| size_t | nBytes | |||
| ) | [inline] |
friend class Graph [friend] |
friend class GraphListBase [friend] |
friend class GraphList< AdjElement > [friend] |
AdjElement* ogdf::AdjElement::m_twin [private] |
edge ogdf::AdjElement::m_edge [private] |
node ogdf::AdjElement::m_node [private] |
int ogdf::AdjElement::m_id [private] |
