Skip to content

DAG

Synopsis

Declared in <support/DAG.h>

template<
    class Node,
    class Edge>
class [[visibility("default")]] DAG
    : public DirectedGraph<Node, Edge>

Base Classes

Name Description
DirectedGraph<Node, Edge>

Type Aliases

Name
EdgeDirection
EdgeIterator
NodeIterator

Enums

Name
SortType

Member Functions

Name Description
DAG
DAG(); [constructor]
Default constructor
~DAG
virtual ~DAG(); [destructor] [virtual]
Destructor
SortNodes
void SortNodes(CompareObject<Node*>& f);
TopoOrderNodes
void TopoOrderNodes();
TopoSort
void TopoSort(bool reverse = false);

Using Declarations

Name
GetNodeIterator

Private Types

Name
EdgeOrderLessThan
NodeIncomingEdgeLessThan
NodeTopoOrderIndex

Private Member Functions

Name
TopoOrderNodes
int TopoOrderNodes(Node* node);

Private Data Members

Name
ordered
sort

Friends

Name Description
DAGEdge
DAGNode

Created with MrDocs