datastructex1dlg.h

数据结构 最小生成树 两种算法 还有代价计算啦

// DataStructEx1Dlg.h : 头文件
//

#pragma once

#define MAX_DISTANCE 9999




// CDataStructEx1Dlg 对话框
class CDataStructEx1Dlg : public CDialog
{
// 构造
public:
	CDataStructEx1Dlg(CWnd* pParent = NULL);	// 标准构造函数

// 对话框数据
	enum { IDD = IDD_DATASTRUCTEX1_DIALOG };

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV 支持


// 实现
protected:
	HICON m_hIcon;

	// 生成的消息映射函数
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	DECLARE_MESSAGE_MAP()
public:
	afx_msg void OnBnClickedButton1();

	int m_nLine;
	int m_arrMap[ 20 ][ 20 ];
	int m_arrLineColor[ 20 ][ 20 ];
	int m_arrNodeColor[ 20 ];
	CPoint m_pointPos[ 20 ];
	int m_nStep;
	int m_arrLowCost[ 20 ];
	int m_arrClosest[ 20 ];
	int m_nReached;

	int m_arrSortLine[ 101 ][ 3 ];
	int m_Stack[ 20 ];
	int m_nCount;
	
	int m_arrSelectedLine[ 20 ][ 3 ];
	int m_nSelectedLine;

	void DrawGraph(void);
	void DrawLine(int from, int to);
	afx_msg void OnBnClickedButton3();
	afx_msg void OnBnClickedButton2();
	afx_msg void OnTimer(UINT nIDEvent);
};