_BFS(int node, Callback &f, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
_DFS(int node, Callback &f, Iterator) | Graph::Graph< Node, Edge > | |
_GuidedBFS(int node, Callback &f, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
_GuidedDFS(int node, Callback &f, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
_SimpleBFS(int node, Callback &f, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
_SimpleDFS(int node, Callback &f, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
AddEdge(int i, int j) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
AddEdge(int i, int j, const Edge &) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
AddNode(const Node &) | Graph::Graph< Node, Edge > | |
Begin(int n, Iterator &) const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
BFS(Callback &, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
Callback typedef (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
Cleanup() (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
co_edges (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
CoEdgeList typedef (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
CoEdgeListIterator typedef (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
ConstEdgeListIterator typedef (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
Copy(const Graph< Node, Edge > &g) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
DeleteEdge(int i, int j) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
DeleteIncomingEdges(int i) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
DeleteNode(int n) | Graph::Graph< Node, Edge > | |
DeleteNodes(std::vector< int > &delnodes) | Graph::Graph< Node, Edge > | |
DeleteOutgoingEdges(int i) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
DFS(CallbackBase< Node > &f) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | inline |
DFS(Callback &, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
DFSReverse(CallbackBase< Node > &f) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | inline |
edgeData (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
EdgeDataPtr typedef (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
EdgeList typedef (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
EdgeListIterator typedef (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
edges (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
FindEdge(int i, int j) const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
ForwardIterator typedef (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | |
Graph() (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | inline |
GuidedBFS(CallbackBase< Node > &f) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | inline |
GuidedBFS(Callback &, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
GuidedDFS(CallbackBase< Node > &f) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | inline |
GuidedDFS(Callback &, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
HasAncestor(int n, int a) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | |
HasCycle() (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | |
HasDescendent(int n, int d) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | |
HasEdge(int i, int j) const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
InDegree(int n) const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | inline |
IsValid() const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
NewTraversal() | Graph::Graph< Node, Edge > | |
nodeColor (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
nodes (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
NumEdges() const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | inline |
NumNodes() const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | inline |
OutDegree(int n) const (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | inline |
P typedef (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | |
Resize(int n) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
ReverseIterator typedef (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | |
SetTranspose(const Graph< Node, Edge > &g) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
SimpleBFS(CallbackBase< Node > &f) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | inline |
SimpleBFS(Callback &, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
SimpleDFS(CallbackBase< Node > &f) (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | inline |
SimpleDFS(Callback &, Iterator) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
TopologicalSort() (defined in Graph::DirectedGraph< Node, Edge >) | Graph::DirectedGraph< Node, Edge > | |
WriteDOT(std::ostream &out) (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | |
~Graph() (defined in Graph::Graph< Node, Edge >) | Graph::Graph< Node, Edge > | inline |