OdDbGraph Class

Syntax

C++

class OdDbGraph;

DbGraph.h

This class implements generic graph objects.

A graph consists of a collection of nodes bi-directionally linked by directional edges.

An edge connected to a node is represented as a pointer or reference to the node at the other end of the edge.

References are classified as either incoming or outgoing. Every incoming reference has a corresponding outgoing reference and vice versa.

Each GraphNode object can have any number of references associated with it, enabling the implementation of any graph structure.

Corresponding C++ library: TD_Db

	Name	Description
	~OdDbGraph	This is ~OdDbGraph, a member of class OdDbGraph.
	OdDbGraph	This is OdDbGraph, a member of class OdDbGraph.

	Name	Description
	addEdge	Adds the specified edge to this Graph object.
	addNode	Adds the specifed GraphNode object to this Graph object.
	breakCycleEdge
	clearAll	Clears the specified set flag bits in the GraphNode objects of this Graph object.
	delNode	Removes the specified node from this GraphNode object, and all references to it.
	findCycles	Finds the cyclical nodes for this Graph object.
	getOutgoing	Adds to the specified array, the nested outgoing GraphNode objects from the specified GraphNode objects.
	isEmpty	Returns true if and only if this Graph object is empty.
	node	Returns the specified GraphNode object of this Graph object.
	numNodes	Returns the specified incoming reference of this Graph object.
	reset	Removes all nodes and cycle nodes from this Graph object.
	rootNode	Returns the root (first) GraphNode object of this Graph object.