Dijkstra算法最短路的可视化实现

用windows界面实现了最短路问题的Dijstra算法，感觉程序功能还可以。

// dijshowDoc.cpp : implementation of the CDijshowDoc class
//

#include “stdafx.h“
#include “dijshow.h“

#include “dijshowDoc.h“

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

/////////////////////////////////////////////////////////////////////////////
// CDijshowDoc

IMPLEMENT_DYNCREATE（CDijshowDoc CDocument）

BEGIN_MESSAGE_MAP（CDijshowDoc CDocument）
	//{{AFX_MSG_MAP（CDijshowDoc）
		// 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（）

/////////////////////////////////////////////////////////////////////////////
// CDijshowDoc construction/destruction

CDijshowDoc::CDijshowDoc（）
{
	// TODO: add one-time construction code here

}

CDijshowDoc::~CDijshowDoc（）
{
}

BOOL CDijshowDoc::OnNewDocument（）
{
	if （!CDocument::OnNewDocument（））
		return FALSE;

	// TODO: add reinitialization code here
	// （SDI documents will reuse this document）

	return TRUE;
}



/////////////////////////////////////////////////////////////////////////////
// CDijshowDoc serialization

void CDijshowDoc::Serialize（CArchive& ar）
{
	if （ar.IsStoring（））
	{
		// TODO: add storing code here
	}
	else
	{
		// TODO: add loading code here
	}
}

/////////////////////////////////////////////////////////////////////////////
// CDijshowDoc diagnostics

#ifdef _DEBUG
void CDijshowDoc::AssertValid（） const
{
	CDocument::AssertValid（）;
}

void CDijshowDoc::Dump（CDumpContext& dc） const
{
	CDocument::Dump（dc）;
}
#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CDijshowDoc commands

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      30680  2009-04-29 21:35  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.APS

     文件       3253  2009-04-26 23:08  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.CLW

     文件       4172  2002-03-30 20:00  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.CPP

     文件       5239  2000-01-03 20:29  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.DSP

     文件        537  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.DSW

     文件       1367  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.H

     文件     328704  2009-04-26 23:09  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.NCB

     文件        248  2009-04-30 22:00  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.PLG

     文件      12658  2002-03-31 16:42  DIJSHOW（windows界面）\DIJSHOW\DIJSHOW.RC

     文件       1762  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\dijshowDoc.cpp

     文件       1486  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\dijshowDoc.h

     文件      12551  2000-01-03 20:21  DIJSHOW（windows界面）\DIJSHOW\dijshowView.cpp

     文件       3063  2000-01-03 20:11  DIJSHOW（windows界面）\DIJSHOW\dijshowView.h

     文件        382  2002-03-31 16:52  DIJSHOW（windows界面）\DIJSHOW\INCLUDE.H

     文件       2528  2002-03-31 16:56  DIJSHOW（windows界面）\DIJSHOW\MainFrm.cpp

     文件       1495  2002-03-31 16:56  DIJSHOW（windows界面）\DIJSHOW\MainFrm.h

     文件       1197  2002-03-30 21:19  DIJSHOW（windows界面）\DIJSHOW\Nodeobject.cpp

     文件        662  2002-03-30 14:56  DIJSHOW（windows界面）\DIJSHOW\Nodeobject.h

     文件       3754  2002-03-30 21:33  DIJSHOW（windows界面）\DIJSHOW\Pathobject.cpp

     文件        858  2002-03-30 21:33  DIJSHOW（windows界面）\DIJSHOW\Pathobject.h

     文件       4335  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\ReadMe.txt

     文件       1078  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\RES\DIJSHOW.ICO

     文件        399  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\RES\DIJSHOW.RC2

     文件       1078  2002-03-30 10:31  DIJSHOW（windows界面）\DIJSHOW\RES\dijshowDoc.ico

     文件       1798  2002-03-31 15:20  DIJSHOW（windows界面）\DIJSHOW\RES\Toolbar.bmp

     文件       1105  2002-03-31 15:20  DIJSHOW（windows界面）\DIJSHOW\RESOURCE.H

     文件        900  2000-01-03 20:11  DIJSHOW（windows界面）\DIJSHOW\SetNumDlg.cpp

     文件       1155  2000-01-03 20:00  DIJSHOW（windows界面）\DIJSHOW\SetNumDlg.h

     文件        992  2002-03-30 14:26  DIJSHOW（windows界面）\DIJSHOW\SetWeightDlg.cpp

     文件       1246  2002-03-30 14:26  DIJSHOW（windows界面）\DIJSHOW\SetWeightDlg.h

............此处省略30个文件信息