demoview.h

同学做的基于贪婪策略的拓扑排序算法可视化演示程序

#pragma once

#include "AfxFun.h"

// CDemoView 视图

class CDemoView : public CView
{
	DECLARE_DYNCREATE(CDemoView)

protected:
	CDemoView();           // 动态创建所使用的受保护的构造函数
	virtual ~CDemoView();

public:
	virtual void OnDraw(CDC* pDC);      // 重写以绘制此视图
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:
	DECLARE_MESSAGE_MAP()
public:
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnLButtonUp(UINT nFlags, CPoint point);
	afx_msg void OnRebulid();

public:
	CRect	m_nodeRect[50];		//最多画50个结点，应该可以说明问题了。
	CPoint	sourcePnt;			//画路径时用，源结点;
	int		sourcePntNum;		//画路径时用，源结点的序号，用于确定m_Matrix的第一维。
//	BOOL	m_hasDrawn;			//画路径时用，标识是否已画过路径。

	NODE	m_NodeUsed[50];		//存储加入的结点的信息
	PATH	m_PathUsed[200];	//存储所画的路径的信息
	int		m_pathNum;			//路径标识，用于标识第几条路径
};