Loading...
Searching...
No Matches

This class is used to describe horizontal references between graph nodes. More...

Public Member Functions

 SBCGraphArc (SBCGraphNode *fromNode, SBCGraphNode *toNode)
 
SBCGraphNodegetTo () const
 
SBCGraphNodegetFrom () const
 
SBCReferenceListLink * getReverseGraphArcLink () const
 
void setReverseGraphArcLink (SBCReferenceListLink *referenceListLink)
 
virtual void print () const
 

Protected Attributes

SBCGraphNodefrom
 Pointer to the 'from' node.
 
SBCReferenceListLink * reverseGraphArcLink
 Pointer to the reverse arc link, in the predecessors or successors arc collection.
 

Detailed Description

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.