Skip to content

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
DirectedGraph
DirectedGraph(); [constructor]
Default constructor
~DirectedGraph
virtual ~DirectedGraph(); [destructor] [virtual]
Destructor
ContainEdge
bool ContainEdge(Edge const* e) const;
ContainNode
bool ContainNode(Node const* n) const;
GetEdgeEndPoint
Node* GetEdgeEndPoint( Edge const* e, EdgeDirection d);
GetNodeEdgeIterator
EdgeIterator GetNodeEdgeIterator( Node const* n, EdgeDirection d) const;
GetNodeIterator
NodeIterator GetNodeIterator() const;
NumberOfNodes
unsigned int NumberOfNodes() const;
SortNodes
void SortNodes(CompareObject<Node*>& f);

Private Data Members

Name
nodes

Friends

Name Description
DirectedGraphNode

Derived Classes

Name Description
DAG

Created with MrDocs