最小生成树图形化实现

用C++的mfc实现最小生成树的图形化表示，比较实用。数据结构的暑期课程设计作业。

// PRIM.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “PRIM.h“
#include “PRIMDlg.h“

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

/////////////////////////////////////////////////////////////////////////////
// CPRIMApp

BEGIN_MESSAGE_MAP（CPRIMApp CWinApp）
	//{{AFX_MSG_MAP（CPRIMApp）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG
	ON_COMMAND（ID_HELP CWinApp::onhelp）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CPRIMApp construction

CPRIMApp::CPRIMApp（）
{
	// TODO: add construction code here
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CPRIMApp object

CPRIMApp theApp;

/////////////////////////////////////////////////////////////////////////////
// CPRIMApp initialization

BOOL CPRIMApp::InitInstance（）
{
	AfxEnableControlContainer（）;

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls（）;			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic（）;	// Call this when linking to MFC statically
#endif

	CPRIMDlg dlg;
	m_pMainWnd = &dlg;
	int nResponse = dlg.DoModal（）;
	if （nResponse == IDOK）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with OK
	}
	else if （nResponse == IDCANCEL）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with Cancel
	}

	// Since the dialog has been closed return FALSE so that we exit the
	//  application rather than start the application‘s message pump.
	return FALSE;
}

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

     文件     114731  2011-08-05 22:35  最小生成树项目\Debug\PRIM.exe

     文件     221944  2011-08-05 22:35  最小生成树项目\Debug\PRIM.ilk

     文件      14429  2011-08-05 21:55  最小生成树项目\Debug\PRIM.obj

     文件    5503668  2011-08-05 21:55  最小生成树项目\Debug\PRIM.pch

     文件     361472  2011-08-05 22:35  最小生成树项目\Debug\PRIM.pdb

     文件       3520  2011-08-05 22:35  最小生成树项目\Debug\PRIM.res

     文件      35552  2011-08-05 22:27  最小生成树项目\Debug\PRIMDlg.obj

     文件     105389  2011-08-05 21:55  最小生成树项目\Debug\StdAfx.obj

     文件     205824  2011-08-05 22:35  最小生成树项目\Debug\vc60.idb

     文件     364544  2011-08-05 22:27  最小生成树项目\Debug\vc60.pdb

     文件      36864  2011-08-05 22:35  最小生成树项目\PRIM.APS

     文件       1898  2011-08-05 22:35  最小生成树项目\PRIM.clw

     文件       2035  2011-08-05 10:26  最小生成树项目\PRIM.cpp

     文件       4123  2011-08-05 10:26  最小生成树项目\PRIM.dsp

     文件        516  2011-08-05 11:36  最小生成树项目\PRIM.dsw

     文件       1302  2011-08-05 10:26  最小生成树项目\PRIM.h

     文件      74752  2011-08-05 22:36  最小生成树项目\PRIM.ncb

     文件      48640  2011-08-05 22:36  最小生成树项目\PRIM.opt

     文件        643  2011-08-05 22:35  最小生成树项目\PRIM.plg

     文件       6668  2011-08-05 22:35  最小生成树项目\PRIM.rc

     文件      10689  2011-08-05 22:27  最小生成树项目\PRIMDlg.cpp

     文件       1523  2011-08-05 10:54  最小生成树项目\PRIMDlg.h

     文件       3543  2011-08-05 10:26  最小生成树项目\ReadMe.txt

     文件       1078  2011-08-05 10:26  最小生成树项目\res\PRIM.ico

     文件        396  2011-08-05 10:26  最小生成树项目\res\PRIM.rc2

     文件       1096  2011-08-05 11:01  最小生成树项目\resource.h

     文件        206  2011-08-05 10:26  最小生成树项目\StdAfx.cpp

     文件       1054  2011-08-05 10:26  最小生成树项目\StdAfx.h

     目录          0  2011-10-23 20:07  最小生成树项目\Debug

     目录          0  2011-10-23 20:07  最小生成树项目\res

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