#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;//圖的最大頂點(diǎn)數(shù)
const int LARGEST=43526;//無窮大量
struct VAGraph//儲(chǔ)存頂點(diǎn)信息和邊的信息
{	                          
    int vexnum,arcnum;//圖中當(dāng)前頂點(diǎn)數(shù)和弧數(shù)
    CString* vexs[MAX_VEXNUM];//用于存儲(chǔ)頂點(diǎn)的信息(名稱)
    int arcs[MAX_VEXNUM][MAX_VEXNUM];//鄰接矩陣，用于存儲(chǔ)邊的信息(權(quán)值)
};

class CLrxxDlg : public CDialog
{
// Construction
public:
	int m_jSFsxzCzdl;//接收Czdl傳過來的選擇
	void DjikstraGetResult(VAGraph GRA);
	CString m_xXXx;//顯示村莊之間距離
	CString m_lJjz;//顯示鄰接矩陣
	CString lab[500];//接收頂點(diǎn)信息
	CString* m_result;//保存結(jié)果
	//int m_w;
	int m_k;//數(shù)組lab的下標(biāo)
	int m_j;//標(biāo)識(shí)vexs是否存入數(shù)據(jù)
	int m_i;//數(shù)組vexs的下標(biāo)
	int m_Cs;//標(biāo)識(shí)當(dāng)前輸入的是第幾組數(shù)據(jù)
	int LocateVex(VAGraph G,CString * v);
	void FloydGetResult(VAGraph GRA);
	void CreateWXW(VAGraph &GRA);
	VAGraph GRA;//構(gòu)造圖
	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_)