dijkstra_tadoc.cpp

数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统；输入为出发城市和目标城市, 输出为最短路径和距离。

// Dijkstra_TADoc.cpp : implementation of the CDijkstra_TADoc class
//

#include "stdafx.h"
#include "Dijkstra_TA.h"

#include "Dijkstra_TADoc.h"

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

/////////////////////////////////////////////////////////////////////////////
// CDijkstra_TADoc

IMPLEMENT_DYNCREATE(CDijkstra_TADoc, CDocument)

BEGIN_MESSAGE_MAP(CDijkstra_TADoc, CDocument)
	//{{AFX_MSG_MAP(CDijkstra_TADoc)
		// 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()

/////////////////////////////////////////////////////////////////////////////
// CDijkstra_TADoc construction/destruction

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

}

CDijkstra_TADoc::~CDijkstra_TADoc()
{
}

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

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

	return TRUE;
}



/////////////////////////////////////////////////////////////////////////////
// CDijkstra_TADoc serialization

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

/////////////////////////////////////////////////////////////////////////////
// CDijkstra_TADoc diagnostics

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

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

/////////////////////////////////////////////////////////////////////////////
// CDijkstra_TADoc commands