xianluview.h

一个关于供求陪送的线路程序。里面用到了最短路径的知识

// xianluView.h : interface of the CXianluView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_XIANLUVIEW_H__17F34CA4_2025_4569_8BE7_BE8E2D49B6EB__INCLUDED_)
#define AFX_XIANLUVIEW_H__17F34CA4_2025_4569_8BE7_BE8E2D49B6EB__INCLUDED_

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


class CXianluView : public CFormView
{
protected: // create from serialization only
	CXianluView();
	DECLARE_DYNCREATE(CXianluView)

public:
	//{{AFX_DATA(CXianluView)
	enum { IDD = IDD_XIANLU_FORM };
	CString	m_begin;
	CString	m_end;
	CString	m_string;
	CString	m_Estring;
	CString	m_lstring;
	CString	m_string2;
	//}}AFX_DATA

// Attributes
public:
	CXianluDoc* GetDocument();
//	CComboBox *p_Begin;
//	CComboBox *p_End;
// Operations
public:
	int i_begin; //起点的i值
	int i_end;  //终点的i值
	int is_direction; //判断方向
	int Get_i(CString string); 
	int path[MAXLEN],s[MAXLEN];
	int cost[MAXLEN][MAXLEN];
	int n;
	int dist[MAXLEN];
// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CXianluView)
	public:
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	virtual void OnInitialUpdate(); // called first time after construct
	virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnPrint(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnDraw(CDC* pDC);
	//}}AFX_VIRTUAL

// Implementation
public:
	virtual ~CXianluView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CXianluView)
	afx_msg void OnEditchangeBegin();
	afx_msg void OnEditchangeEnd();
	afx_msg void OnButton1();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

#ifndef _DEBUG  // debug version in xianluView.cpp
inline CXianluDoc* CXianluView::GetDocument()
   { return (CXianluDoc*)m_pDocument; }
#endif

/////////////////////////////////////////////////////////////////////////////

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

#endif // !defined(AFX_XIANLUVIEW_H__17F34CA4_2025_4569_8BE7_BE8E2D49B6EB__INCLUDED_)