adddlg.cpp

最小生成树的具体程序

// AddDlg.cpp : implementation file
//

#include "stdafx.h"
#include "最小生成树.h"
#include "AddDlg.h"

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

/////////////////////////////////////////////////////////////////////////////
// AddDlg dialog


AddDlg::AddDlg(CWnd* pParent /*=NULL*/)
	: CDialog(AddDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(AddDlg)
	m_vexnum = 6;
	m_arcnum = 10;
	m_arcstr = _T("(v1-v2,6)(v1-v3,4)(v1-v4,5)(v2-v3,5)(v2-v5,3)(v3-v5,6)(v3-v4,5)(v3-v6,4)(v4-v6,2)(v5-v6,6)");
	m_vnamestr = _T("v1,v2,v3,v4,v5,v6");
	//}}AFX_DATA_INIT

	flag = false; //表示无向图
}


void AddDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(AddDlg)
	DDX_Text(pDX, IDC_VEXNUM, m_vexnum);
	DDV_MinMaxUInt(pDX, m_vexnum, 0, 10);
	DDX_Text(pDX, IDC_ARCNUM, m_arcnum);
	DDX_Text(pDX, IDC_ARCSTR, m_arcstr);
	DDV_MaxChars(pDX, m_arcstr, 256);
	DDX_Text(pDX, IDC_VEXNAMESTR, m_vnamestr);
	DDV_MaxChars(pDX, m_vnamestr, 50);
	//}}AFX_DATA_MAP
}


BEGIN_MESSAGE_MAP(AddDlg, CDialog)
	//{{AFX_MSG_MAP(AddDlg)
		// NOTE: the ClassWizard will add message map macros here
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// AddDlg message handlers