clsnode.h

A*算法的优化范例

/*
;=============================================================================
; 名称：clsNODE
;=============================================================================
; 描述：节点，用来存放入开启或者关闭列表
;=============================================================================
*/
class clsNODE{
public:
	int x;
	int y;
	int father_d;     //父节点的方向
	int g;
	int h;
	int f;
	int Flag;         //节点标志 0 通行，未检查过
	                  //         1 不通行
	                  //         2 开启，通行
	                  //         3 关闭，通行
	                  //        -1 路径，通行
	int openlist_id;  //保存自己在开启列表中的索引，每个节点都唯一
};