DirectedGraph< Node, Arc >::Path Class Reference

List of all members.

Public Member Functions
	Path (const Arc &arc)
	~Path ()
void	PushBack (const Arc &arc)
void	PopBack ()
const list< Arc > &	ArcList () const
int	Distance () const
const Node &	LatestNode () const
Private Attributes
int	distance_
list< Arc >	path_
Friends
bool	operator< (const Path &a, const Path &b)

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

---

Constructor & Destructor Documentation

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

Definition at line 34 of file DirectedGraph.h.

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

Definition at line 38 of file DirectedGraph.h.

---

Member Function Documentation

template<class Node, class Arc> const list<Arc>& DirectedGraph< Node, Arc >::Path::ArcList (   )  const [inline]

Definition at line 49 of file DirectedGraph.h.

template<class Node, class Arc> int DirectedGraph< Node, Arc >::Path::Distance (   )  const [inline]

Definition at line 50 of file DirectedGraph.h.

template<class Node, class Arc> const Node& DirectedGraph< Node, Arc >::Path::LatestNode (   )  const [inline]

Definition at line 51 of file DirectedGraph.h. Referenced by DirectedGraph< Node, Arc >::Search().

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

Definition at line 44 of file DirectedGraph.h. Referenced by DirectedGraph< Node, Arc >::Search().

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

Definition at line 40 of file DirectedGraph.h. Referenced by DirectedGraph< Node, Arc >::Search().

---

Friends And Related Function Documentation

template<class Node, class Arc> bool operator< (  const Path &  a, const Path &  b )  [friend]

Definition at line 53 of file DirectedGraph.h.

---

Member Data Documentation

template<class Node, class Arc> int DirectedGraph< Node, Arc >::Path::distance_ [private]

Definition at line 58 of file DirectedGraph.h.

template<class Node, class Arc> list<Arc> DirectedGraph< Node, Arc >::Path::path_ [private]

Definition at line 59 of file DirectedGraph.h.

---

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

• DirectedGraph.h

---