client::PathFinder Class Reference

#include <pathfinder.h>

Collaboration diagram for client::PathFinder:

List of all members.

Public Types
typedef std::list< std::pair < size_t, size_t > >	path_t
Public Member Functions
	PathFinder (World &)
bool	path (size_t, size_t, size_t, size_t, net::index_t, path_t &)

---

Detailed Description

Find a path between two points in a world.

Author:

Harry Slatyer

see LICENSE

---

Constructor & Destructor Documentation

PathFinder::PathFinder

(

World &

world

)

Initialise the path finder.

Parameters:

world

reference to world object

---

Member Function Documentation

bool PathFinder::path	(	size_t	r1,
		size_t	c1,
		size_t	r2,
		size_t	c2,
		net::index_t	ignore,
		path_t &	p
	)

BFS to find a path.

Parameters:

r1	initial row
c1	initial column
r2	final row
c2	final column
ignore	index of character to ignore
p	reference to a path to be filled with data

Returns:

whether or not there exists a path from (r1,c1) to (r2,c2)

---

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

• /home/malcolm/tmp/duncan/prototype/0/client/pathfinder.h
• /home/malcolm/tmp/duncan/prototype/0/client/pathfinder.cpp