This class describes a graph.

Protected Attributes
SBIndexer< SBCGraphNode * > *	nodeIndexer
	The graph node indexer.

std::vector< std::vector< SBCGraphNode * > * > *	children
	Children during DFS traversal.

Constructors and destructors
	SBCGraph ()
	Builds an empty graph.

virtual	~SBCGraph ()
	Deletes the graph node. Note that this does -not- delete the underlying graph nodes and edges, but only the indexing structure.

Topology
unsigned int	addNode (SBCGraphNode *g)
	Adds a node to the graph node, and returns its index. More...

unsigned int	removeNode (SBCGraphNode *g)
	Removes a node from the graph. More...

unsigned int	removeNode (unsigned int index)
	Removes a node from the graph. More...

unsigned int	getNumberOfNodes ()
	Returns the number of nodes. More...

const SBIndexer< SBCGraphNode * > *	getNodeIndexer () const
	Returns a pointer to the node index.

void	getArticulationPoints (SBIndexer< SBCGraphNode > &articulationPointIndexer, SBIndexer< SBCGraphArc > &bridgeIndexer)
	Finds all articulation points in the graph and adds them to `articulationPointIndexer`, and adds bridges to `bridgeIndexer`.

void	print ()

Additional Inherited Members
Public Member Functions inherited from SBCReferenceTarget
	SBCReferenceTarget ()

virtual	~SBCReferenceTarget ()

unsigned int	getMemoryFootprint () const

void	printReferencesToOwners () const

Member Function Documentation

◆ addNode()

unsigned int SBCGraph::addNode ( SBCGraphNode * g )

Parameters

g	The node to add to the graph.

unsigned int SBCGraph::getNumberOfNodes ( )

Return the number of vertices in the graph.

unsigned int SBCGraph::removeNode ( SBCGraphNode * g )

Parameters

g	The node to remove from the graph.

unsigned int SBCGraph::removeNode ( unsigned int index )

Parameters

index The index of the node to remove from the graph.