This class is used to describe horizontal references between graph nodes. More...
Public Member Functions | |
| SBCGraphArc (SBCGraphNode *fromNode, SBCGraphNode *toNode) | |
| SBCGraphNode * | getTo () const |
| SBCGraphNode * | getFrom () const |
| SBCReferenceListLink * | getReverseGraphArcLink () const |
| void | setReverseGraphArcLink (SBCReferenceListLink *referenceListLink) |
| virtual void | print () const |
Protected Attributes | |
| SBCGraphNode * | from |
| Pointer to the 'from' node. | |
| SBCReferenceListLink * | reverseGraphArcLink |
| Pointer to the reverse arc link, in the predecessors or successors arc collection. | |
This class is used to describe horizontal references between graph nodes.
For example, if node B is a successor of node A (so that node A is a predecessor of node B), then two arcs are created: one to reference B in the successors of A, and one to reference A in the predecessors of B. When node B is both a predecessor and a successor of node A, four arcs are thus created. The graph can thus be seen as a directed half-edge data structure.