MFC 图数据结构 最短路径

MFC的图的最短路径的经典算法，处理的较简单，适合初学者。

// CDialoginput.cpp : implementation file
//

#include “stdafx.h“
#include “Dijkstra.h“
#include “CDialoginput.h“

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

/////////////////////////////////////////////////////////////////////////////
// CCDialoginput dialog


CCDialoginput::CCDialoginput（CWnd* pParent /*=NULL*/）
	: CDialog（CCDialoginput::IDD pParent）
{
	//{{AFX_DATA_INIT（CCDialoginput）
	m_startcity = -1;
	m_goalcity = -1;
	//}}AFX_DATA_INIT
}


void CCDialoginput::DoDataExchange（CDataExchange* pDX）
{
	CDialog::DoDataExchange（pDX）;
	//{{AFX_DATA_MAP（CCDialoginput）
	DDX_Text（pDX IDC_EDIT_STARTCITY m_startcity）;
	DDX_Text（pDX IDC_EDIT_GOALCITY m_goalcity）;
	//}}AFX_DATA_MAP
}


BEGIN_MESSAGE_MAP（CCDialoginput CDialog）
	//{{AFX_MSG_MAP（CCDialoginput）
		// NOTE: the ClassWizard will add message map macros here
	//}}AFX_MSG_MAP
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CCDialoginput message handlers

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

     文件       1072  2009-05-05 22:33  Dijkstra\CDialoginput.cpp

     文件       1268  2009-05-05 22:32  Dijkstra\CDialoginput.h

     文件        519  2009-04-30 12:37  Dijkstra\City.cpp

     文件        506  2009-04-30 12:38  Dijkstra\City.h

     文件       3479  2009-05-01 22:01  Dijkstra\Citymap.cpp

     文件        907  2009-04-30 20:18  Dijkstra\Citymap.h

     文件      10656  2009-05-06 23:09  Dijkstra\Debug\CDialoginput.obj

     文件       4238  2009-05-06 23:09  Dijkstra\Debug\City.obj

     文件       7479  2009-05-06 23:09  Dijkstra\Debug\Citymap.obj

     文件     655460  2009-05-06 23:16  Dijkstra\Debug\Dijkstra.exe

     文件     397648  2009-05-06 23:16  Dijkstra\Debug\Dijkstra.ilk

     文件      23359  2009-05-06 23:09  Dijkstra\Debug\Dijkstra.obj

     文件    5501952  2009-05-06 23:09  Dijkstra\Debug\Dijkstra.pch

     文件     467968  2009-05-06 23:16  Dijkstra\Debug\Dijkstra.pdb

     文件     445624  2009-05-06 23:09  Dijkstra\Debug\Dijkstra.res

     文件      15093  2009-05-06 23:09  Dijkstra\Debug\DijkstraDoc.obj

     文件      45309  2009-05-06 23:16  Dijkstra\Debug\DijkstraView.obj

     文件      20195  2009-05-06 23:09  Dijkstra\Debug\MainFrm.obj

     文件     105878  2009-05-06 23:09  Dijkstra\Debug\StdAfx.obj

     文件     205824  2009-05-06 23:17  Dijkstra\Debug\vc60.idb

     文件     372736  2009-05-06 23:16  Dijkstra\Debug\vc60.pdb

     文件     483112  2009-05-06 23:03  Dijkstra\Dijkstra.aps

     文件       3111  2009-05-06 23:08  Dijkstra\Dijkstra.clw

     文件       4245  2009-04-30 00:30  Dijkstra\Dijkstra.cpp

     文件       5043  2009-05-06 23:17  Dijkstra\Dijkstra.dsp

     文件        541  2009-04-30 00:30  Dijkstra\Dijkstra.dsw

     文件       1378  2009-04-30 00:30  Dijkstra\Dijkstra.h

     文件      82944  2009-05-06 23:17  Dijkstra\Dijkstra.ncb

     文件      48640  2009-05-06 23:17  Dijkstra\Dijkstra.opt

     文件        250  2009-05-06 23:17  Dijkstra\Dijkstra.plg

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