xianludoc.cpp

一个关于供求陪送的线路程序。里面用到了最短路径的知识

// xianluDoc.cpp : implementation of the CXianluDoc class
//

#include "stdafx.h"
#include "xianlu.h"

#include "xianluDoc.h"

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

/////////////////////////////////////////////////////////////////////////////
// CXianluDoc

IMPLEMENT_DYNCREATE(CXianluDoc, CDocument)

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

/////////////////////////////////////////////////////////////////////////////
// CXianluDoc construction/destruction

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

}

CXianluDoc::~CXianluDoc()
{
}

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

	// TODO: add reinitialization code here
	// (SDI documents will reuse this document)
	c_Address[0].x=650;
	c_Address[0].y=110;
	c_Address[1].x=720;
	c_Address[1].y=80;
	c_Address[2].x=550;
	c_Address[2].y=150;
	c_Address[3].x=500;
	c_Address[3].y=120;
	c_Address[4].x=450;
	c_Address[4].y=45;
	c_Address[5].x=450;
	c_Address[5].y=240;
	c_Address[6].x=380;
	c_Address[6].y=120;
	c_Address[7].x=350;
	c_Address[7].y=200;
	c_Address[8].x=300;
	c_Address[8].y=280;
	c_Address[9].x=250;
	c_Address[9].y=210;
	c_Address[10].x=180;
	c_Address[10].y=120;
	c_Address[11].x=200;
	c_Address[11].y=50;
	vexnum=12;
	c_Name[0]="沃尔玛";
	c_Name[1]="华侨城";
	c_Name[2]="世界之窗";
	c_Name[3]="南江百华";
	c_Name[4]="华为通讯";
	c_Name[5]="中兴通讯";
	c_Name[6]="金长城公司";
	c_Name[7]="大学园";
	c_Name[8]="清华深圳研究生院";
	c_Name[9]="高新超市";
	c_Name[10]="兰羽公司";
	c_Name[11]="华润超市";



	return TRUE;
}



/////////////////////////////////////////////////////////////////////////////
// CXianluDoc serialization

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

/////////////////////////////////////////////////////////////////////////////
// CXianluDoc diagnostics

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

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

/////////////////////////////////////////////////////////////////////////////
// CXianluDoc commands