OdDbGraph Class

Syntax

C++

class OdDbGraph;

Description

This class implements generic graph objects.

Remarks

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.

Class Hierarchy

File: DbGraph.h

Module: API Reference

See Also

Corresponding C++ library: TD_Db

Methods

OdDbGraph
~OdDbGraph

Friends

Methods

addEdge	Adds the specified edge to this Graph object.
addNode	Adds the specified 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.

Links

Relief for ODA Team in Ukraine