DAG

Synopsis

Declared in <support/DAG.h>

template<
    class Node,
    class Edge>
class DAG
    : public DirectedGraph<Node, Edge>

Base Classes

Name	Description
DirectedGraph<Node, Edge>

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

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