A_star_queue Class Reference

Collaboration diagram for A_star_queue:

[legend]List of all members.

Public Member Functions
	A_star_queue ()
	~A_star_queue ()
void	add_back (Search_node *nd)
void	add (Search_node *nd)
void	remove_from_open (Search_node *nd)
Search_node *	pop ()
Search_node *	find (Tile_coord tile)
Private Types
typedef hash_set< Search_node *, Hash_node, Equal_nodes >	Lookup_set
Private Attributes
Exult_vector< Search_node * >	open
int	best
Lookup_set	lookup

---

Detailed Description

Definition at line 286 of file path.cc.

---

Member Typedef Documentation

typedef hash_set<Search_node *, Hash_node, Equal_nodes> A_star_queue::Lookup_set [private]

Definition at line 293 of file path.cc.

---

Constructor & Destructor Documentation

A_star_queue::A_star_queue

(

)

[inline]

Definition at line 300 of file path.cc.

References best, and open.

A_star_queue::~A_star_queue

(

)

[inline]

Definition at line 308 of file path.cc.

References lookup.

---

Member Function Documentation

void A_star_queue::add_back

(

Search_node *

nd

)

[inline]

Definition at line 326 of file path.cc.

References Search_node::add_to_chain(), best, Search_node::get_total_cost(), open, and Exult_vector< T >::put().

Referenced by add(), and Find_path().

Here is the call graph for this function:

void A_star_queue::add

(

Search_node *

nd

)

[inline]

Definition at line 336 of file path.cc.

References add_back(), and lookup.

Referenced by Find_path().

Here is the call graph for this function:

void A_star_queue::remove_from_open

(

Search_node *

nd

)

[inline]

Definition at line 342 of file path.cc.

References best, Search_node::get_total_cost(), Search_node::is_open(), open, Exult_vector< T >::put(), and Search_node::remove_from_chain().

Referenced by Find_path().

Here is the call graph for this function:

Search_node* A_star_queue::pop

(

)

[inline]

Definition at line 363 of file path.cc.

References best, open, Exult_vector< T >::put(), and Search_node::remove_first_from_chain().

Referenced by Find_path().

Here is the call graph for this function:

Search_node* A_star_queue::find

(

Tile_coord

tile

)

[inline]

Definition at line 382 of file path.cc.

References lookup.

Referenced by Find_path().

---

Member Data Documentation

Exult_vector<Search_node*> A_star_queue::open [private]

Definition at line 288 of file path.cc.

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

int A_star_queue::best [private]

Definition at line 290 of file path.cc.

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

Lookup_set A_star_queue::lookup [private]

Definition at line 297 of file path.cc.

Referenced by add(), find(), and ~A_star_queue().

---

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

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

---