graphdlg.h

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

#if !defined(AFX_GRAPHDLG_H__9A31CA44_DF50_431A_A3C9_3537D9922BDD__INCLUDED_)
#define AFX_GRAPHDLG_H__9A31CA44_DF50_431A_A3C9_3537D9922BDD__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
// GraphDlg.h : header file
//

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

class GraphDlg : public CDialog
{
// Construction
public:
	GraphDlg(CWnd* pParent = NULL); // standard constructor
	CWnd* m_pParent;

// Dialog Data
	//{{AFX_DATA(GraphDlg)
	enum { IDD = IDD_DIALOG1 };
	CString	m_Node;
	int		m_num_vertex;
	int		m_num_edge;
	int		m_nodirct;
	//}}AFX_DATA


// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(GraphDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:

	// Generated message map functions
	//{{AFX_MSG(GraphDlg)
	virtual void OnOK();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_GRAPHDLG_H__9A31CA44_DF50_431A_A3C9_3537D9922BDD__INCLUDED_)