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.