node.h

实现了图的搜索算法

#ifndef _NODE_H
#define _NODE_H

#include <deque>
using namespace std;

struct VerNode;
struct EdgeNode;
typedef deque<VerNode*> VertexContainer;
typedef deque<EdgeNode*> EdgeContainer;
typedef deque<int> INT_DEQUE;

//定义图的顶点节点
typedef struct VerNode{
	int m_nID;//顶点的ID值
	int m_nCoor[2];//顶点节点的逻辑坐标
	EdgeContainer m_edgeOut;//从该顶点引出的边
	EdgeContainer m_edgeIn;//进入该节点的边

	//与图的搜索算法有关的参数 
	BOOL m_bInOpen;//标记该节点是否在open表中出现过
	BOOL m_bInClose;//标记该节点是否在close表中出现过
	//估价函数值
	float m_f;
	float m_g;
} VerNode;

//定义图的边节点
typedef struct EdgeNode{
	float m_nWeight;//该边的权值
	VerNode* m_pVerFrom;//边的起点
	VerNode* m_pVerTo;//边的终点
} EdgeNode;

#endif