_GraphMapCell Struct Reference

Information of a cell in A* Algorithm. More...

#include <aalgorithm.h>

Collaboration diagram for _GraphMapCell:

List of all members.

Public Attributes
float	h
	Heuristic cost of shortest path from cell to goal.
float	f
	Estimated cost of shortest path from start to goal.
float	g
	Backpointer length.
struct _GraphMapCell *	backpointer
	Backpointer.
bool	processed
	Processed flag.
bool	in_queue
struct _GraphMapCell *	next
	Pointer to the next cell in a list.

---

Detailed Description

Information of a cell in A* Algorithm.

---

Member Data Documentation

struct _GraphMapCell* _GraphMapCell::backpointer

Backpointer.

float _GraphMapCell::f

Estimated cost of shortest path from start to goal.

float _GraphMapCell::g

Backpointer length.

float _GraphMapCell::h

Heuristic cost of shortest path from cell to goal.

bool _GraphMapCell::in_queue

struct _GraphMapCell* _GraphMapCell::next

Pointer to the next cell in a list.

bool _GraphMapCell::processed

Processed flag.

---

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

• pathplan/aalgorithm.h