Search_node Class Reference

Collaboration diagram for Search_node:

[legend]List of all members.

Public Member Functions
	Search_node (Tile_coord &t, short scost, short gcost, Search_node *p)
	Search_node (Tile_coord &t)
Tile_coord	get_tile () const
int	get_start_cost ()
int	get_goal_cost ()
int	get_total_cost ()
int	is_open ()
void	update (short scost, short gcost, Search_node *p)
Tile_coord *	create_path (int &pathlen)
void	add_to_chain (Search_node *&last)
void	remove_from_chain (Search_node *&last)
Static Public Member Functions
static Search_node *	remove_first_from_chain (Search_node *&last)
Private Attributes
Tile_coord	tile
short	start_cost
short	goal_cost
short	total_cost
Search_node *	parent
Search_node *	priority_next

---

Detailed Description

Definition at line 85 of file path.cc.

---

Constructor & Destructor Documentation

Search_node::Search_node	(	Tile_coord &	t,
		short	scost,
		short	gcost,
		Search_node *	p
	)			[inline]

Definition at line 95 of file path.cc.

References total_cost.

Search_node::Search_node

(

Tile_coord &

t

)

[inline]

Definition at line 102 of file path.cc.

---

Member Function Documentation

Tile_coord Search_node::get_tile

(

)

const [inline]

Definition at line 104 of file path.cc.

References tile.

Referenced by Find_path(), Equal_nodes::operator()(), and Hash_node::operator()().

int Search_node::get_start_cost

(

)

[inline]

Definition at line 106 of file path.cc.

References start_cost.

Referenced by Find_path().

int Search_node::get_goal_cost

(

)

[inline]

Definition at line 108 of file path.cc.

References goal_cost.

int Search_node::get_total_cost

(

)

[inline]

Definition at line 110 of file path.cc.

References total_cost.

Referenced by A_star_queue::add_back(), and A_star_queue::remove_from_open().

int Search_node::is_open

(

)

[inline]

Definition at line 112 of file path.cc.

References priority_next.

Referenced by A_star_queue::remove_from_open().

void Search_node::update	(	short	scost,
		short	gcost,
		Search_node *	p
	)			[inline]

Definition at line 114 of file path.cc.

References goal_cost, parent, start_cost, and total_cost.

Referenced by Find_path().

Tile_coord* Search_node::create_path

(

int &

pathlen

)

[inline]

Definition at line 122 of file path.cc.

References parent, and tile.

Referenced by Find_path().

void Search_node::add_to_chain

(

Search_node *&

last

)

[inline]

Definition at line 166 of file path.cc.

References priority_next.

Referenced by A_star_queue::add_back().

void Search_node::remove_from_chain

(

Search_node *&

last

)

[inline]

Definition at line 184 of file path.cc.

References priority_next.

Referenced by A_star_queue::remove_from_open().

static Search_node* Search_node::remove_first_from_chain

(

Search_node *&

last

)

[inline, static]

Definition at line 218 of file path.cc.

References priority_next.

Referenced by A_star_queue::pop().

---

Member Data Documentation

Tile_coord Search_node::tile [private]

Definition at line 87 of file path.cc.

Referenced by create_path(), and get_tile().

short Search_node::start_cost [private]

Definition at line 88 of file path.cc.

Referenced by get_start_cost(), and update().

short Search_node::goal_cost [private]

Definition at line 89 of file path.cc.

Referenced by get_goal_cost(), and update().

short Search_node::total_cost [private]

Definition at line 90 of file path.cc.

Referenced by get_total_cost(), Search_node(), and update().

Search_node* Search_node::parent [private]

Definition at line 91 of file path.cc.

Referenced by create_path(), and update().

Search_node* Search_node::priority_next [private]

Definition at line 92 of file path.cc.

Referenced by add_to_chain(), is_open(), remove_first_from_chain(), and remove_from_chain().

---

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

• /home/michaelg/source/exult-1.2/src/pathfinder/path.cc

---