Template Class DAG

• Defined in File DAG.h

Nested Relationships

Nested Types

• Class DAG::EdgeOrderLessThan

• Class DAG::NodeIncomingEdgeLessThan

• Class DAG::NodeTopoOrderIndex

Inheritance Relationships

Base Type

• public DirectedGraph< Node, Edge > (Template Class DirectedGraph)

Class Documentation

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

Public Types

enum SortType

Values:

enumerator NON_SORT

enumerator TOPO_SORT

enumerator R_TOPO_SORT

typedef DirectedGraph<Node, Edge>::EdgeDirection EdgeDirection

typedef DirectedGraph<Node, Edge>::EdgeIterator EdgeIterator

typedef DirectedGraph<Node, Edge>::NodeIterator NodeIterator

Public Functions

inline DAG()

inline virtual ~DAG()

inline void TopoOrderNodes()

inline void TopoSort(bool reverse = false)

inline void SortNodes(MapObject<Node*, int> &f)

inline void SortNodes(CompareObject<Node*> &f)

Friends

friend class DAGNode< Node, Edge >

friend class DAGEdge< Node, Edge >