cmyview.h

最小生成树的具体程序

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

#if !defined(AFX_CMYVIEW_H__7B291749_E6FC_498F_9E69_20111D53DD47__INCLUDED_)
#define AFX_CMYVIEW_H__7B291749_E6FC_498F_9E69_20111D53DD47__INCLUDED_

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


class CMyView : public CView
{
protected: // create from serialization only
	CMyView();
	DECLARE_DYNCREATE(CMyView)

// Attributes
public:
	CMyDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CMyView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	//}}AFX_VIRTUAL

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

protected:
/********************************************************/
	typedef struct VEX{
		int  vex;
		int  value;
	}VEX;
	VEX w_closedge[10];//辅助计算数组
	int w_start; //开始位置

	bool w_isstop;
	bool w_ishandle;

	void W_InitClosedge(CMyDoc* pDoc);
	void W_Nextspan(); //寻找下一个点
	void W_MinispanTree();
/********************************************************/


// Generated message map functions
protected:
	//{{AFX_MSG(CMyView)
	afx_msg void OnLButtonUp(UINT nFlags, CPoint point);
	afx_msg void OnHandle();
	afx_msg void OnAuto();
	afx_msg void OnHelp();
	afx_msg void OnTimer(UINT nIDEvent);
	afx_msg void OnChar(UINT nChar, UINT nRepCnt, UINT nFlags);
	afx_msg void OnEnData();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

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

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

#endif // !defined(AFX_CMYVIEW_H__7B291749_E6FC_498F_9E69_20111D53DD47__INCLUDED_)