数据结构课程设计，最小生成树，采用MFC编写图形化界面

数据结构课程设计，最小生成树，包括Prim算法喝Krusical算法。图形化界面。

// GeShuDlg.cpp : implementation file
//

#include “stdafx.h“
#include “MinTree.h“
#include “GeShuDlg.h“
#include 
#include “hain.h“
#include “WeightDlg1.h“
#include 
#include 
#include “Node.h“

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

/////////////////////////////////////////////////////////////////////////////
// CGeShuDlg dialog

IMPLEMENT_SERIAL（CGeShuDlg CDialog 1 ）

CGeShuDlg::CGeShuDlg（CWnd* pParent /*=NULL*/）
	: CDialog（CGeShuDlg::IDD pParent）
{
	//{{AFX_DATA_INIT（CGeShuDlg）
	m_QZ = 1;
	//}}AFX_DATA_INIT
}


void CGeShuDlg::DoDataExchange（CDataExchange* pDX）
{
	CDialog::DoDataExchange（pDX）;
	//{{AFX_DATA_MAP（CGeShuDlg）
	DDX_Control（pDX IDC_EDIT_QZ m_eqz）;
	DDX_Control（pDX IDCANCEL m_QX）;
	DDX_Control（pDX IDC_BUTTON_MR m_MR）;
	DDX_Control（pDX IDC_BUTTON_CX m_CX）;
	DDX_Control（pDX IDC_BUTTON_CJ m_CJ）;
	DDX_Control（pDX ID_ZR m_ZR）;
	DDX_Control（pDX ID_BC m_BC）;
	DDX_Control（pDX IDC_BUTTON_XS m_XS）;
	DDX_Control（pDX IDC_BUTTON_LX m_LX）;
	DDX_Control（pDX IDC_EDIT_GS m_EditGS）;
	DDX_Control（pDX IDOK m_QD）;
	DDX_Text（pDX IDC_EDIT_GS m_Number）;
	DDV_MinMaxInt（pDX m_Number 2 12）;
	DDX_Text（pDX IDC_EDIT_QZ m_QZ）;
	//}}AFX_DATA_MAP
}


BEGIN_MESSAGE_MAP（CGeShuDlg CDialog）
	//{{AFX_MSG_MAP（CGeShuDlg）
	ON_BN_CLICKED（IDC_BUTTON_MR OnButtonMr）
	ON_EN_CHANGE（IDC_EDIT_GS onchangeEditGs）
	ON_BN_CLICKED（IDC_BUTTON_CJ OnButtonCj）
	ON_WM_LBUTTONDOWN（）
	ON_BN_CLICKED（IDC_BUTTON_LX OnButtonLx）
	ON_BN_CLICKED（IDC_BUTTON_XS OnButtonXs）
	ON_WM_MOUSEMOVE（）
	ON_WM_LBUTTONUP（）
	ON_WM_CREATE（）
	ON_WM_PAINT（）
	ON_WM_CTLCOLOR（）
	ON_WM_RBUTTONDOWN（）
	ON_BN_CLICKED（IDC_BUTTON_CX OnButtonCx）
	ON_EN_CHANGE（IDC_EDIT_QZ onchangeEditQz）
	ON_BN_CLICKED（ID_BC OnBc）
	ON_BN_CLICKED（ID_ZR OnZr）
	//}}AFX_MSG_MAP
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CGeShuDlg message handlers

void CGeShuDlg::OnButtonMr（） 
{
	// TODO: Add your control notification handler code here
    n_Lines=0;
	m_Number=rand（）%12+2;
	for（int i=1;i<=12;i++）
		for（int j=1;j<=12;j++）
			shuzu[i][j]=0;
	chain.Destroy（）;
	DrawVertics（true）;
	int Lines=rand（）%（m_Number*（m_Number-1）/2）+2;
	int qzw;
	for（int k=1;k<=Lines;k++）
	{
	  q=rand（）%m_Number+1;
	  do{
		  z=rand（）%m_Number+1;
	  }while（z==q）;
	  if（shuzu[q][z]==0）
	  {
	  w=rand（）%100+1;
	  Node *a=new Node（qzw）;
	  shuzu[q][z]=shuzu[z][q]=w;
	  chain.Add（a）;
	  n_Lines++;
	  }
	}
	
	  OnButtonLx（）;
	  OnButtonXs（）;
	CString str;
	str.Format（“%d“m_Number）;
	//m_eqz.SetReadOnly（false）;
	UpdateWindow（）;
}

void CGeShuDlg::DrawVertics（bool inva）
{
	if（m_Number>12||m_Number<2）{
		m_Number=8;
		m_EditGS.SetWindowText（“8“）;
	}
	if（inva）
	{
    Invalidate（）;
	UpdateWindow（）;
	}
    CDC *pDC=GetDC（）;
    CPoint point（208217）;
    DrawAllCircules（pDC&point

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

     文件       9885  2011-03-01 17:50  MinTree\Debug\FangFaDlg.obj

     文件          0  2011-03-01 17:50  MinTree\Debug\FangFaDlg.sbr

     文件       9993  2011-03-01 17:50  MinTree\Debug\GeShu.obj

     文件          0  2011-03-01 17:50  MinTree\Debug\GeShu.sbr

     文件      72329  2011-03-13 12:25  MinTree\Debug\GeShuDlg.obj

     文件          0  2011-03-13 12:25  MinTree\Debug\GeShuDlg.sbr

     文件       9611  2011-03-01 20:15  MinTree\Debug\hain.obj

     文件          0  2011-03-01 20:15  MinTree\Debug\hain.sbr

     文件      20364  2011-03-04 19:08  MinTree\Debug\MainFrm.obj

     文件          0  2011-03-04 19:08  MinTree\Debug\MainFrm.sbr

     文件    5473280  2011-03-13 12:25  MinTree\Debug\MinTree.bsc

     文件    5275735  2011-03-13 12:25  MinTree\Debug\MinTree.exe

     文件     743632  2011-03-13 12:25  MinTree\Debug\MinTree.ilk

     文件      23286  2011-03-13 12:20  MinTree\Debug\MinTree.obj

     文件    6875904  2011-03-01 20:15  MinTree\Debug\MinTree.pch

     文件     680960  2011-03-13 12:25  MinTree\Debug\MinTree.pdb

     文件    4254884  2011-03-04 19:13  MinTree\Debug\MinTree.res

     文件          0  2011-03-13 12:20  MinTree\Debug\MinTree.sbr

     文件      15576  2011-03-13 12:20  MinTree\Debug\MinTreeDoc.obj

     文件          0  2011-03-13 12:20  MinTree\Debug\MinTreeDoc.sbr

     文件      67519  2011-03-13 12:20  MinTree\Debug\MinTreeView.obj

     文件          0  2011-03-13 12:20  MinTree\Debug\MinTreeView.sbr

     文件       4778  2011-03-01 20:15  MinTree\Debug\Node.obj

     文件          0  2011-03-01 20:15  MinTree\Debug\Node.sbr

     文件       4571  2011-03-01 17:50  MinTree\Debug\NodeList.obj

     文件      10307  2011-03-01 17:50  MinTree\Debug\PrimDlg.obj

     文件          0  2011-03-01 17:50  MinTree\Debug\PrimDlg.sbr

     文件     105829  2011-03-01 20:15  MinTree\Debug\StdAfx.obj

     文件    1374937  2011-03-01 20:15  MinTree\Debug\StdAfx.sbr

     文件      10282  2011-03-01 20:15  MinTree\Debug\SXDlgP.obj

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