findpath.h

一个实用的路径搜索图象处理程序源代码.对某些从事人工智能的算法应用有参考价值.

// FindPath.h: interface for the CFindPath class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_FINDPATH_H__E5DF83D7_FCEB_4A39_9DA2_DDBAF722E723__INCLUDED_)
#define AFX_FINDPATH_H__E5DF83D7_FCEB_4A39_9DA2_DDBAF722E723__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include".\matrix\Matrix.h"
#include<afxtempl.h>

class ClayData 
{
public:
	ClayData(int lengthpre,int numdata);
	int m_num_data;
	int  *m_pre;
	int  *m_data;
	ClayData ();
	virtual ~ClayData();
};


 class  CPathData
 { 
	public:
		virtual  ~CPathData();
		CPathData(int length);
		CPathData();
	int PathLength ;
	int * data;
};

typedef CArray<CPathData * , CPathData * > CPathList;
typedef CArray<ClayData * , ClayData* > CLayList; //用来保存层用的

class CFindPath  
{
public:
	CFindPath(int num);
	void ClearList(); //释放内存
	BOOL NotInPreData(int k,int *data,int length);//判断要添加的数据是否在上层已经添加
	BOOL DealLayData(int laynum); // 处理每层的数据
	BOOL DealFisrtLay(); //处理第一层
	Matrix m_adj;
	CLayList * m_list;
	int from ,to;
	int NUM ;
	BOOL FindPath();
	CFindPath();
	virtual ~CFindPath();
};

#endif // !defined(AFX_FINDPATH_H__E5DF83D7_FCEB_4A39_9DA2_DDBAF722E723__INCLUDED_)