shortdoc.cpp

一个路由器最短路径算法的源程序

// shortDoc.cpp : implementation of the CShortDoc class
//

#include "stdafx.h"
#include "short.h"

#include "shortDoc.h"

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

/////////////////////////////////////////////////////////////////////////////
// CShortDoc

IMPLEMENT_DYNCREATE(CShortDoc, CDocument)

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

/////////////////////////////////////////////////////////////////////////////
// CShortDoc construction/destruction

CShortDoc::CShortDoc()
{
	// TODO: add one-time construction code here
	ly[0].x=150;  ly[0].y=170;
      ly[1].x=260;  ly[1].y=110;
	  ly[2].x=430;  ly[2].y=150;
	  ly[3].x=580;  ly[3].y=130;
	  ly[4].x=130;  ly[4].y=270;
	  ly[5].x=280;  ly[5].y=270;
	  ly[6].x=410;  ly[6].y=230;
	  ly[7].x=630;  ly[7].y=230;
	  ly[8].x=300;  ly[8].y=390;
	  ly[9].x=490;  ly[9].y=390;
	  //路由器节点的初始化

 
      zhj[0].x=100;  zhj[0].y=120;
	  zhj[1].x=70;   zhj[1].y=270;
	  zhj[2].x=100;  zhj[2].y=330;
	  zhj[3].x=300;  zhj[3].y=450;
	  zhj[4].x=440;  zhj[4].y=450;
	  zhj[5].x=540;  zhj[5].y=450;
	  zhj[6].x=690;  zhj[6].y=260;
	  zhj[7].x=640;  zhj[7].y=100;
	  zhj[8].x=460;  zhj[8].y=100;
	  //主机节点的初始化


      ly_paint[3][7]=1;
      ly_paint[7][3]=1;
	  ly_paint[0][1]=1;
	  ly_paint[1][0]=1;
	  ly_paint[0][4]=1;
	  ly_paint[4][0]=1;
	  ly_paint[1][2]=1;
	  ly_paint[2][1]=1;
      ly_paint[1][5]=1;
	  ly_paint[5][1]=1;
	  ly_paint[2][3]=1;
	  ly_paint[3][2]=1;
	  ly_paint[2][6]=1;
	  ly_paint[6][2]=1;
      ly_paint[4][8]=1;
      ly_paint[8][4]=1;
      ly_paint[4][5]=1;
      ly_paint[5][4]=1;
      ly_paint[5][6]=1;
      ly_paint[6][5]=1;
      ly_paint[6][7]=1;
      ly_paint[7][6]=1;
      ly_paint[6][9]=1;
      ly_paint[9][6]=1;
      ly_paint[7][9]=1;
      ly_paint[9][7]=1;
      ly_paint[8][9]=1;
      ly_paint[9][8]=1;
	  ly_paint[5][8]=1;
      ly_paint[8][5]=1;
	  //路径图中边的关系的初始化


      zhj_paint[0][0]=1;
	  zhj_paint[1][4]=1;
      zhj_paint[2][4]=1;
      zhj_paint[3][8]=1;
      zhj_paint[4][9]=1;
      zhj_paint[5][9]=1;
      zhj_paint[6][7]=1;
      zhj_paint[7][3]=1;
      zhj_paint[8][2]=1;

}

CShortDoc::~CShortDoc()
{
}

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

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

	return TRUE;
}



/////////////////////////////////////////////////////////////////////////////
// CShortDoc serialization

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

/////////////////////////////////////////////////////////////////////////////
// CShortDoc diagnostics

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

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

/////////////////////////////////////////////////////////////////////////////
// CShortDoc commands