Class Hierarchy
AcHeapOperators AcDbGraphNode AcDbObjectIdGraphNode AcDbXrefGraphNode
C++
class AcDbGraphNode : public AcHeapOperators;
File
graph.h
Description
This class provides a generic graph node implementation. Two other classes are also involved in the graph mechanism: AcDbGraph and AcDbGraphStack.
Detection for circular references is done by internally creating a duplicate set of references in each node, then trimming away all leaf nodes which terminate without circularity. If any nodes remain in the duplicate graph, those nodes exist in a cycle. AcDbGraph::findCycles() is used to set up the internal cycle information and enable several query methods to return information about any cycles found.
Links
AcDbGraphNode Enumerations, AcDbGraphNode Methods
See Also
AcDbGraph, AcDbGraphStack, AcDbXrefGraph, AcDbXrefGraphNode