graphdlg2.cpp

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

// GraphDlg2.cpp : implementation file
//

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

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

/////////////////////////////////////////////////////////////////////////////
// GraphDlg2 dialog


GraphDlg2::GraphDlg2(CWnd* pParent /*=NULL*/)
	: CDialog(GraphDlg2::IDD, pParent)
{
	//{{AFX_DATA_INIT(GraphDlg2)
	m_First_Vertex = _T("");
	m_Second_Vertex = _T("");
	//}}AFX_DATA_INIT
}


void GraphDlg2::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(GraphDlg2)
	DDX_Text(pDX, IDC_FIRST_VERTEX, m_First_Vertex);
	DDX_Text(pDX, IDC_SECOND_VERTEX, m_Second_Vertex);
	//}}AFX_DATA_MAP
}


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

/////////////////////////////////////////////////////////////////////////////
// GraphDlg2 message handlers

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