xianludoc.h

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

// xianluDoc.h : interface of the CXianluDoc class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_XIANLUDOC_H__13667372_7026_4762_B9D8_F4DAEAD5DB8E__INCLUDED_)
#define AFX_XIANLUDOC_H__13667372_7026_4762_B9D8_F4DAEAD5DB8E__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#define MAX 10000
#define MAXLEN 50

class CXianluDoc : public CDocument
{
protected: // create from serialization only
	CXianluDoc();
	DECLARE_DYNCREATE(CXianluDoc)

// Attributes
public:
	CPoint c_Address[MAXLEN];//记录各个地点
	int vexnum;//顶点数
	int arcs[MAXLEN][MAXLEN];//记录路径
	CString c_Name[MAXLEN];
// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CXianluDoc)
	public:
	virtual BOOL OnNewDocument();
	virtual void Serialize(CArchive& ar);
	//}}AFX_VIRTUAL

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

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CXianluDoc)
		// NOTE - the ClassWizard will add and remove member functions here.
		//    DO NOT EDIT what you see in these blocks of generated code !
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

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

#endif // !defined(AFX_XIANLUDOC_H__13667372_7026_4762_B9D8_F4DAEAD5DB8E__INCLUDED_)