graphdlg.cpp

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

// GraphDlg.cpp : implementation file
//

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

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

/////////////////////////////////////////////////////////////////////////////
// GraphDlg dialog


GraphDlg::GraphDlg(CWnd* pParent /*=NULL*/)
	: CDialog(GraphDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(GraphDlg)
	m_Node = _T("");
	m_num_vertex = 0;
	m_num_edge = 0;
	m_nodirct = 1;
	m_pParent=pParent;
	//}}AFX_DATA_INIT
}


void GraphDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(GraphDlg)
	DDX_Text(pDX, IDC_NODE, m_Node);
	DDX_Text(pDX, IDC_NUM_VERTEX, m_num_vertex);
	DDX_Text(pDX, IDC_NUM_EDGE, m_num_edge);
	DDX_Radio(pDX, IDC_NODIRECT, m_nodirct);
	//}}AFX_DATA_MAP
}


BEGIN_MESSAGE_MAP(GraphDlg, CDialog)
	//{{AFX_MSG_MAP(GraphDlg)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// GraphDlg message handlers

void GraphDlg::OnOK() 
{
	// TODO: Add extra validation here
CDialog::OnOK();

}