findallpath.cpp

来自「《Visual C／C++图形图像与游戏编程典型实例解析》配套源代码」· C++ 代码 · 共 48 行

// FindAllPath.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "FindAllPath.h"
#include"FindPath.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// The one and only application object

CWinApp theApp;

using namespace std;

int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
	int nRetCode = 0;

	// initialize MFC and print and error on failure
	if (!AfxWinInit(::GetModuleHandle(NULL), NULL, ::GetCommandLine(), 0))
	{
		// TODO: change error code to suit your needs
		cerr << _T("Fatal Error: MFC initialization failed") << endl;
		nRetCode = 1;
	}
	else
	{
		CFindPath m_findpath(5);
		m_findpath.from = 1;
		m_findpath.to = 4;
	    m_findpath.m_adj(1,2) = m_findpath.m_adj(1,3) = m_findpath.m_adj(1,4) =1;
		m_findpath.m_adj(2,1) = m_findpath.m_adj(2,3) = m_findpath.m_adj(2,4) =1;
		m_findpath.m_adj(3,4) = 1 ;
		m_findpath.m_adj(5,4) = m_findpath.m_adj(5,3) = 1;
		m_findpath.FindPath();
	}

	return nRetCode;
}