cmydoc.h

最小生成树的具体程序

// CMyDoc.h : interface of the CMyDoc class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_CMYDOC_H__4E9DC232_207D_47E5_A7AF_B0361B95049A__INCLUDED_)
#define AFX_CMYDOC_H__4E9DC232_207D_47E5_A7AF_B0361B95049A__INCLUDED_

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

#include <vector>
#include <map>
#include <algorithm>
using namespace std;

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

// Attributes
public:

// Operations
public:

/*************************************************/

	int w_vexnum;	//顶点数目
	int w_arcnum;	//边数
	vector<CString> w_vecname;//顶点名称,
	UINT w_arcs[10][10]; //图矩阵。最多10个顶点
	map<int,CPoint> w_vecmap;//下标,顶点坐标

	bool w_isbegindraw;

	void W_init();		//初始其他相关信息
	void W_initVexmap(); //初始顶点坐标


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

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

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CMyDoc)
		// 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_CMYDOC_H__4E9DC232_207D_47E5_A7AF_B0361B95049A__INCLUDED_)