path Class Reference

A linked list of nodes which form a continuous path. More...

#include <path.h>

Collaboration diagram for path:

[legend]List of all members.

Public Member Functions
	path (node *_n, path *_next=0)
	~path ()
path *	clone ()
path *	tail ()
path *	reverse ()
	reverses path in place, and returns pointer to new head of path
unsigned	length (void)
	returns the number of steps along the path
unsigned	degree ()
	returns the distance covered by the path
void	print (bool beginning=true)
Public Attributes
node *	n
path *	next

---

Detailed Description

A linked list of nodes which form a continuous path.

---

Constructor & Destructor Documentation

path::path (  node *  _n, path *  _next = 0 )  [inline]

path::~path (   )  [inline]

---

Member Function Documentation

path* path::clone (   )  [inline]

unsigned path::degree (   )

returns the distance covered by the path

unsigned path::length (  void   )

returns the number of steps along the path

void path::print (  bool  beginning = true  )

path * path::reverse (   )

reverses path in place, and returns pointer to new head of path

path* path::tail (   )  [inline]

---

Member Data Documentation

node* path::n

path* path::next

---

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

• /util/path.h
• /util/path.cpp

---