找最短路系统dlg.h

寻找最短路系统vc实现

// 找最短路系统Dlg.h : header file
//

#if !defined(AFX_DLG_H__5AAD24D5_346B_447D_B6AB_18DBDC01DAEE__INCLUDED_)
#define AFX_DLG_H__5AAD24D5_346B_447D_B6AB_18DBDC01DAEE__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

/////////////////////////////////////////////////////////////////////////////
// CMyDlg dialog

class CMyDlg : public CDialog
{
// Construction
public:
	void Dijkstra(int n,int v);
	CMyDlg(CWnd* pParent = NULL);	// standard constructor
	
	POINT points[100];
	double distances[100][100];
	int line_nums;
	int point_nums;
	int startp,endp;
	RECT map;
	BOOL bset_begin,bset_end;
	int GetPoint(POINT p);
	int fromp,top;
	
	bool xor;
	bool s[100];
	double dist[100];
	int prev[100];
	BOOL bready;
// Dialog Data
	//{{AFX_DATA(CMyDlg)
	enum { IDD = IDD_MY_DIALOG };
	CStatic	m_result;
	CButton	m_set_end;
	CStatic	m_map;
	//}}AFX_DATA

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

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CMyDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnInputMap();
	afx_msg void OnSetBegin();
	afx_msg void OnMouseMove(UINT nFlags, CPoint point);
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnSetEnd();
	afx_msg void OnExit();
	afx_msg void OnReset();
	afx_msg void OnOpenMap();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

#endif // !defined(AFX_DLG_H__5AAD24D5_346B_447D_B6AB_18DBDC01DAEE__INCLUDED_)