DAG

Synopsis

Declared in <support/DAG.h>

template<>
class DAG<DAGBaseNodeImpl, DAGBaseEdgeImpl>
    : public DirectedGraph<DAGBaseNodeImpl, DAGBaseEdgeImpl>

Base Classes

Name	Description
DirectedGraph<DAGBaseNodeImpl, DAGBaseEdgeImpl>

Types

Name

EdgeDirection

EdgeIterator

NodeIterator

SortType

Enums

Name

Unnamed enum

Member Functions

Name	Description
DAG [constructor]	Default constructor
~DAG [destructor] [virtual]	Destructor
SortNodes
TopoOrderNodes
TopoSort

Using Declarations

Name

GetNodeIterator

Private Types

Name

EdgeOrderLessThan

NodeIncomingEdgeLessThan

NodeTopoOrderIndex

Private Member Functions

Name

TopoOrderNodes

Private Data Members

Name

ordered

sort

Friends

Name	Description
DAGEdge
DAGNode

Created with MrDocs