mstkruskalview.h

最小生成树的kruskal算法实现 使用mfc显示界面（可以随机生成边）

// MSTkruskalView.h : interface of the CMSTkruskalView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_MSTKRUSKALVIEW_H__4921C494_BE88_485C_8FBB_00C7AD94F083__INCLUDED_)
#define AFX_MSTKRUSKALVIEW_H__4921C494_BE88_485C_8FBB_00C7AD94F083__INCLUDED_

#include "Grape.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000


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

// Attributes
public:
	CMSTkruskalDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CMSTkruskalView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	//}}AFX_VIRTUAL

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

protected:

// Generated message map functions
protected:
	Grape m_grape;
	//{{AFX_MSG(CMSTkruskalView)
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnGenerateedge();
	afx_msg void OnGeneratemst();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
private:
	bool isMSTFound;
	CPoint prePoint;
};

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

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

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

#endif // !defined(AFX_MSTKRUSKALVIEW_H__4921C494_BE88_485C_8FBB_00C7AD94F083__INCLUDED_)