Template Class DirectedGraph

Template Class DirectedGraph#

Defined in File DirectedGraph.h

Inheritance Relationships#

Base Type#

public DirectedEdgeInterface (Class DirectedEdgeInterface)

Derived Type#

public DAG< DAGBaseNodeImpl, DAGBaseEdgeImpl > (Template Class DAG)

Class Documentation#

template<class NodeImpl, class EdgeImpl> class DirectedGraph : public DirectedEdgeInterface #

Subclassed by DAG< DAGBaseNodeImpl, DAGBaseEdgeImpl >

Public Types

typedef DirectedEdgeInterface::EdgeDirection EdgeDirection#

typedef NodeImpl Node#

typedef EdgeImpl Edge#

typedef DoublyLinkedListWrap<Node*>::iterator NodeIterator#

typedef DirectedGraphNode<Node, Edge>::EdgeIterator EdgeIterator#

Public Functions

inline DirectedGraph()#

inline virtual ~DirectedGraph()#

inline NodeIterator GetNodeIterator() const#

inline EdgeIterator GetNodeEdgeIterator(const Node *n, EdgeDirection d) const#

inline Node *GetEdgeEndPoint(const Edge *e, EdgeDirection d)#

inline bool ContainNode(const Node *n) const#

inline bool ContainEdge(const Edge *e) const#

inline unsigned NumberOfNodes() const#

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

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

Friends

friend class DirectedGraphNode< Node, Edge >