lrxxdlg.h

采用Dijkstra算法和Floyd算法实现的简单医院选址系统

#if !defined(AFX_LRXXDLG_H__E77581AF_3A47_418E_A6A1_2ED2EFADFDDC__INCLUDED_)
#define AFX_LRXXDLG_H__E77581AF_3A47_418E_A6A1_2ED2EFADFDDC__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "JgDlg.h"
// LrxxDlg.h : header file
//

/////////////////////////////////////////////////////////////////////////////
// CLrxxDlg dialog
const int MAX_VEXNUM=30;//图的最大顶点数
const int LARGEST=43526;//无穷大量
struct VAGraph//储存顶点信息和边的信息
{	                          
    int vexnum,arcnum;//图中当前顶点数和弧数
    CString* vexs[MAX_VEXNUM];//用于存储顶点的信息(名称)
    int arcs[MAX_VEXNUM][MAX_VEXNUM];//邻接矩阵，用于存储边的信息(权值)
};

class CLrxxDlg : public CDialog
{
// Construction
public:
	int m_jSFsxzCzdl;//接收Czdl传过来的选择
	void DjikstraGetResult(VAGraph GRA);
	CString m_xXXx;//显示村庄之间距离
	CString m_lJjz;//显示邻接矩阵
	CString lab[500];//接收顶点信息
	CString* m_result;//保存结果
	//int m_w;
	int m_k;//数组lab的下标
	int m_j;//标识vexs是否存入数据
	int m_i;//数组vexs的下标
	int m_Cs;//标识当前输入的是第几组数据
	int LocateVex(VAGraph G,CString * v);
	void FloydGetResult(VAGraph GRA);
	void CreateWXW(VAGraph &GRA);
	VAGraph GRA;//构造图
	CJgDlg * m_pJgDlg;
	CLrxxDlg(CWnd* pParent = NULL);   // standard constructor

// Dialog Data
	//{{AFX_DATA(CLrxxDlg)
	enum { IDD = IDD_LRXX_DIALOG };
	CString	m_lrxxCza;
	CString	m_lrxxCzb;
	int		m_lrxxLczj;
	CString	m_lrxxXx;
	//}}AFX_DATA


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

// Implementation
protected:

	// Generated message map functions
	//{{AFX_MSG(CLrxxDlg)
	afx_msg void OnButtonLrxxqd();
	afx_msg void OnButtonKsxz();
	afx_msg void OnButtonLrxxok();
	afx_msg void OnButtonCt();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

#endif // !defined(AFX_LRXXDLG_H__E77581AF_3A47_418E_A6A1_2ED2EFADFDDC__INCLUDED_)