DirectedGraph< Node, Arc > Class Template Reference

#include <DirectedGraph.h>

List of all members.

Public Member Functions
	DirectedGraph ()
	~DirectedGraph ()
void	Add (const Arc &arc)
void	Remove (const Arc &arc)
int	Search (const Node &src, const Node &dest, list< Arc > &path)
void	Print ()
Private Attributes
map< Node, list< Arc >, less< Node > >	graph_

template<class Node, class Arc>
class DirectedGraph< Node, Arc >

---

Constructor & Destructor Documentation

template<class Node, class Arc> DirectedGraph< Node, Arc >::DirectedGraph (   )  [inline]

Definition at line 63 of file DirectedGraph.h.

template<class Node, class Arc> DirectedGraph< Node, Arc >::~DirectedGraph (   )  [inline]

Definition at line 64 of file DirectedGraph.h.

---

Member Function Documentation

template<class Node, class Arc> void DirectedGraph< Node, Arc >::Add (  const Arc &  arc  )  [inline]

Definition at line 74 of file DirectedGraph.h. References DirectedGraph< Node, Arc >::graph_. Referenced by main(), MoNet::ReadMoNetCommandConfig(), and MoNet::ReadMoNetConfig().

template<class Node, class Arc> void DirectedGraph< Node, Arc >::Print (   )  [inline]

Definition at line 139 of file DirectedGraph.h. References DirectedGraph< Node, Arc >::graph_. Referenced by main(), MoNet::ReadMoNetCommandConfig(), and MoNet::ReadMoNetConfig().

template<class Node, class Arc> void DirectedGraph< Node, Arc >::Remove (  const Arc &  arc  )  [inline]

Definition at line 81 of file DirectedGraph.h. References DirectedGraph< Node, Arc >::graph_.

template<class Node, class Arc> int DirectedGraph< Node, Arc >::Search (  const Node &  src, const Node &  dest, list< Arc > &  path )  [inline]

Definition at line 88 of file DirectedGraph.h. References DirectedGraph< Node, Arc >::graph_, DirectedGraph< Node, Arc >::Path::LatestNode(), DirectedGraph< Node, Arc >::Path::PopBack(), and DirectedGraph< Node, Arc >::Path::PushBack(). Referenced by MoNet::Execute(), and main().

---

Member Data Documentation

template<class Node, class Arc> map<Node, list<Arc>, less<Node> > DirectedGraph< Node, Arc >::graph_ [private]

Definition at line 29 of file DirectedGraph.h. Referenced by DirectedGraph< Node, Arc >::Add(), DirectedGraph< Node, Arc >::Print(), DirectedGraph< Node, Arc >::Remove(), and DirectedGraph< Node, Arc >::Search().

---

The documentation for this class was generated from the following file:

• DirectedGraph.h

---