m_LJ=\ UpdateData(0);
for (int i=0;i<5;i++) { }
UpdateData(0);
for (int j=0;j<5;j++) {
str[i][j].Format(\m_LJ+=str[i][j]; }
m_LJ+=\
}
⑥ 编写深度优先遍历按钮的消息处理函数，实现对图的深度遍历，并显示到界面上，具体代码如下：
void CDFS_MFCDlg::OnButtonSd() {
g.e[3][4]=m_e45;g.e[4][3]=m_e45; g.Dstr=\
第 12 页 共 21 页
// TODO: Add your control notification handler code here CString str[10][10]; UpdateData();
g.e[0][1]=m_e12;g.e[1][0]=m_e12; g.e[0][2]=m_e13;g.e[2][0]=m_e13; g.e[0][3]=m_e14;g.e[3][0]=m_e14; g.e[0][4]=m_e15;g.e[4][0]=m_e15; g.e[1][2]=m_e23;g.e[2][1]=m_e23; g.e[1][3]=m_e24;g.e[3][1]=m_e24; g.e[1][4]=m_e25;g.e[4][1]=m_e25; g.e[2][3]=m_e34;g.e[3][2]=m_e34; g.e[2][4]=m_e35;g.e[4][2]=m_e35;
}
g.DFS(); m_SD=\m_SD=g.Dstr; UpdateData(0);
UpdateData(0);
⑦退出按钮代码如下：
void CGuassLineGUIDlg::OnBUTTONExit() {
}
// TODO: Add your control notification handler code here OnOK();
6.2基于MFC的应用程序测试
运行程序后，首先出现的界面如图6所示。
图6 程序初始运行界面
在编辑框输入邻接矩阵的权值后，单击邻接矩阵按钮，可将这个5顶点的无向图邻接矩阵在界面上显示出来，如图7所示。
第 13 页 共 21 页
图7程序运行后的界面
单击退出按钮后，程序能够正常实现退出。
第 14 页 共 21 页
结 论
此次课程设计让我体会到了真正的结合C++图形界面开发，也有C++面向对象程序设计的特点，这样编出来的程序也利于我们更加深入了解C++的编程。虽然程序可以成功的编译运行，但是仍然有很多的缺点和不足：
（1） graph类的设计有悖于数据结构存储的方式，并且类的成员函数全部为public，
不利于信息的安全，应该将他们归于private，再设计一个成员函数对其赋值。
（2） 程序的界面设计并不完美，只能输入5个顶点的无向图图，应该设计为动态的输
入界面，满足用户的不同需求。
主程序没有设计输出顶点信息的函数，所以在深度优先遍历的时候不能输出顶点信息。
本次课程设计作为编写Windows程序的初步尝试，能够实现程序的主要功能，可以说尚算成功，编写的MFC程序虽然能实现邻接矩阵在桌面上的的显示以及实现对图的深度遍历功能，但从面向对象程序设计理念和图形界面设计要求来说，尚存在不足，例如：
将类的定义与实现放在同一个头文件Linequ.h中也违背了面向对象程序设计理念，程序界面中对解的显示没有格式化，导致界面看起来不够规范，需要对解的输出进行小数点固定位数显示。
总体来讲，在本次课程设计中除了一些细节缺陷和思维疏漏外尚算顺利按照题目的要求完成了程序编写，分析，运行及MFC相关操作完成了Ｃ＋＋本次课程设计．
第 15 页 共 21 页
参考文献
[1]姜学军 朱筠 数据结构（C语言描述）.中国轻工业出版社.2008 [2]谭浩强 C++面向对象程序设计 北京：清华大学出版社,2007
[3]杨喜林 杨亮 可视化程序设计教程Visual C++. 北京:理工大学出版社,2010 [4]陈志泊 王春玲 面向对象的程序设计语言—C++. 北京:人民邮电出版社,2002 [5]秦玉平 马靖尚 数据结构 （C语言版）（第2版）．清华大学出版社，2012
第 16 页 共 21 页
