最小生成树dlg.h

这是用VC实现的一个查找最小生成树的程序

// 最小生成树Dlg.h : header file
//

#if !defined(AFX_DLG_H__B00BF8C8_FF7D_4083_9513_E4F3B5C2E8D6__INCLUDED_)
#define AFX_DLG_H__B00BF8C8_FF7D_4083_9513_E4F3B5C2E8D6__INCLUDED_

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

/////////////////////////////////////////////////////////////////////////////
// CMyDlg dialog
#include<stdio.h>
#include<iostream.h>
#include<malloc.h>
#define max_vertex_num 10                         //定义max_vertex_num为最大的定点数；
#define max_use_num    10 

typedef float elemtype ;                          //elemtype为权值的类型；

typedef struct{
	int ver;
	}vertextype;                                 //定义结构体vertype为顶点的数据类型，                         
                                                 //它含有一个int型的ver变量；
typedef struct{
	elemtype adj;
	}vrtype;                                     //定义结构体vrtype为顶点关系的数据结构类型，
                                                 //它含有一个elemtype类型的变量adj；
typedef struct{
	vertextype adj;
	vrtype lowcost;
}close;                                          //close类型；prim算法中用到的结构体数组closedge
                                                 //单元的数据结构类型；
typedef struct{
	vertextype vexs[11];
	vrtype arcs[11][11];
	int vexnum;
	int arcnum;
}mgraph;                                         //mgraph为无向图的数据类型：vexnum为定点数；
                                                 //arcnum为边数；arcs为无向图的邻接矩阵；


class CMyDlg : public CDialog
{
// Construction
public:
	int m_closechushi;
	int minimum();

	mgraph g;
	close * p;
	close closedge[11];
	int tudian[11][6];
	CMyDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CMyDlg)
	enum { IDD = IDD_MY_DIALOG };
	int		m_qidian;
	float	m_quanzhi;
	int		m_zhongdian;
	int		m_chushidian;
	float	m_number;
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CMyDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CMyDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnButton5();
	afx_msg void OnButton4();
	afx_msg void OnButton1();
	afx_msg void OnButton2();
	afx_msg void OnButton3();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

#endif // !defined(AFX_DLG_H__B00BF8C8_FF7D_4083_9513_E4F3B5C2E8D6__INCLUDED_)