roadsearch.h

一个迷宫求解的完整程序

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

#if !defined(AFX_ROADSEARCH_H__94503ABA_7B21_4578_9EC1_CB9AF96E9C49__INCLUDED_)
#define AFX_ROADSEARCH_H__94503ABA_7B21_4578_9EC1_CB9AF96E9C49__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
/////////////////////////////////////////////////////////////////////////////
#include "stack.h"
///////////////////////////////////////////////////////////////////////////
//定义搜索路径的类 
class RoadSearch  
{
public:
	RoadSearch();
	virtual ~RoadSearch();
	Status search(Labyrinth &L,Position first,Position end);//在迷宫中查找一条路径
	void Display(Labyrinth &L);//显示迷宫。
private:
	stack s_obj;//栈对象
	//Labyrinth  labyr;//定义迷宫

};


#endif // !defined(AFX_ROADSEARCH_H__94503ABA_7B21_4578_9EC1_CB9AF96E9C49__INCLUDED_)