DirectedGraph¶
Synopsis¶
Declared in <support/DirectedGraph.h>
template<
class Node,
class Edge>
class DirectedGraph
: public DirectedEdgeInterface Base Classes¶
| Name | Description |
|---|---|
DirectedEdgeInterface |
Type Aliases¶
| Name |
|---|
Edge |
EdgeDirection |
EdgeIterator |
Node |
NodeIterator |
Member Functions¶
| Name | Description |
|---|---|
DirectedGraphDirectedGraph(); [constructor] | Default constructor |
~DirectedGraphvirtual ~DirectedGraph(); [destructor] [virtual] | Destructor |
ContainEdgebool ContainEdge(Edge const* e) const; | |
ContainNodebool ContainNode(Node const* n) const; | |
GetEdgeEndPointNode* GetEdgeEndPoint( Edge const* e, EdgeDirection d); | |
GetNodeEdgeIteratorEdgeIterator GetNodeEdgeIterator( Node const* n, EdgeDirection d) const; | |
GetNodeIteratorNodeIterator GetNodeIterator() const; | |
NumberOfNodesunsigned int NumberOfNodes() const; | |
SortNodesvoid SortNodes(CompareObject<Node*>& f); |
Private Data Members¶
| Name |
|---|
nodes |
Friends¶
| Name | Description |
|---|---|
DirectedGraphNode |
Derived Classes¶
| Name | Description |
|---|---|
DAG |
Created with MrDocs