shortestpathdoc.cpp

该算法实现了任意两点间的最短路径选取

// ShortestPathDoc.cpp : implementation of the CShortestPathDoc class
//

#include "stdafx.h"
#include "ShortestPath.h"

#include "ShortestPathDoc.h"

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

/////////////////////////////////////////////////////////////////////////////
// CShortestPathDoc

IMPLEMENT_DYNCREATE(CShortestPathDoc, CDocument)

BEGIN_MESSAGE_MAP(CShortestPathDoc, CDocument)
	//{{AFX_MSG_MAP(CShortestPathDoc)
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CShortestPathDoc construction/destruction

CShortestPathDoc::CShortestPathDoc()
{
	// TODO: add one-time construction code here

}

CShortestPathDoc::~CShortestPathDoc()
{
}

BOOL CShortestPathDoc::OnNewDocument()
{
	if (!CDocument::OnNewDocument())
		return FALSE;

	// TODO: add reinitialization code here
	// (SDI documents will reuse this document)

	return TRUE;
}



/////////////////////////////////////////////////////////////////////////////
// CShortestPathDoc serialization

void CShortestPathDoc::Serialize(CArchive& ar)
{
	if (ar.IsStoring())
	{
		// TODO: add storing code here
	}
	else
	{
		// TODO: add loading code here
	}
}

/////////////////////////////////////////////////////////////////////////////
// CShortestPathDoc diagnostics

#ifdef _DEBUG
void CShortestPathDoc::AssertValid() const
{
	CDocument::AssertValid();
}

void CShortestPathDoc::Dump(CDumpContext& dc) const
{
	CDocument::Dump(dc);
}
#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CShortestPathDoc commands