Web Analytics Made Easy - Statcounter
Skip to content

Class SBCGraphArc#

ClassList > SBCGraphArc

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

  • #include <SBCGraphArc.hpp>

Inherits the following classes: SBCReferenceToTarget

Public Functions#

Type Name
SBCGraphArc (SBCGraphNode * fromNode, SBCGraphNode * toNode)
SBCGraphNode * getFrom () const
SBCReferenceListLink * getReverseGraphArcLink () const
SBCGraphNode * getTo () const
virtual void print () const
void setReverseGraphArcLink (SBCReferenceListLink * referenceListLink)
virtual ~SBCGraphArc ()

Protected Attributes#

Type Name
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.

Short name: SBGraphArc

Public Functions Documentation#

function SBCGraphArc#

SBCGraphArc::SBCGraphArc (
    SBCGraphNode * fromNode,
    SBCGraphNode * toNode
) 

function getFrom#

SBCGraphNode * SBCGraphArc::getFrom () const

SBCReferenceListLink * SBCGraphArc::getReverseGraphArcLink () const

function getTo#

SBCGraphNode * SBCGraphArc::getTo () const

function print#

virtual void SBCGraphArc::print () const

void SBCGraphArc::setReverseGraphArcLink (
    SBCReferenceListLink * referenceListLink
) 

function ~SBCGraphArc#

virtual SBCGraphArc::~SBCGraphArc () 

Protected Attributes Documentation#

variable from#

Pointer to the 'from' node.

SBCGraphNode* from;


Pointer to the reverse arc link, in the predecessors or successors arc collection.

SBCReferenceListLink* reverseGraphArcLink;