SBCGraphArc Class Reference

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

Protected Attributes
SBCGraphNode *	from
	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.