graphdlg3.cpp

图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!

// GraphDlg3.cpp : implementation file
//

#include "stdafx.h"
#include "图的操作界面.h"
#include "GraphDlg3.h"

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

/////////////////////////////////////////////////////////////////////////////
// GraphDlg3 dialog


GraphDlg3::GraphDlg3(CWnd* pParent /*=NULL*/)
	: CDialog(GraphDlg3::IDD, pParent)
{
	//{{AFX_DATA_INIT(GraphDlg3)
	m_Fist_Edge = _T("");
	m_Second_Edge = _T("");
	m_Weight = 0;
	//}}AFX_DATA_INIT
}


void GraphDlg3::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(GraphDlg3)
	DDX_Text(pDX, IDC_FIRST_EDGE, m_Fist_Edge);
	DDX_Text(pDX, IDC_SECOND_EDGE, m_Second_Edge);
	DDX_Text(pDX, IDC_WEIGHT, m_Weight);
	//}}AFX_DATA_MAP
}


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

/////////////////////////////////////////////////////////////////////////////
// GraphDlg3 message handlers