roadnode.h

一个迷宫求解的完整程序

// RoadNode.h: interface for the RoadNode class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_ROADNODE_H__578EADCE_E051_4ABC_8449_40217C161EF4__INCLUDED_)
#define AFX_ROADNODE_H__578EADCE_E051_4ABC_8449_40217C161EF4__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
//////////////////////////////////////////////////////////////////////////////
//定义路经节点类型
#include "DataType.h"
class RoadNode  
{
public:
	RoadNode();
	virtual ~RoadNode();
	void operator=(RoadNode &e);
    RoadNode NextPos();//寻找本节点的下一个与之相邻的节点
	bool ifpass(Labyrinth L);//判断当前节点是否可通 
	
public:
 	int x, y;//本节点位置
	int di; // 标示本节点下一个相邻位置方向，用一个整型变量表示 ，1表示下方，
	        //  2表示右方，3表示上方，4表示左方
};

#endif // !defined(AFX_ROADNODE_H__578EADCE_E051_4ABC_8449_40217C161EF4__INCLUDED_)