帮帮文库

返回

(基于BFS算法的图的遍历设计与实现) (基于BFS算法的图的遍历设计与实现)

格式:word 上传:2022-06-25 13:55:50

《(基于BFS算法的图的遍历设计与实现)》修改意见稿

1、“.....广度优先搜索的响应函数代码沈阳理工大学课程设计专用纸他们归于,再设计个成员函数对其赋值。程序的界面设计并不完美,只能输入个顶点的无向图图,应该设计为动态的输入界面,满足用户的不同需求。主程序没有设计输入顶点信息的函数,所以在广度优先遍历的时候不能输出顶点信息。通过此次任务式的程序设计,不仅巩固了我们在课堂所学的知识。更重要的是学会了沟通和交流。感觉课堂上的知识应用到实际中还是很欠缺的,因此大学里的学习课外自主学习是很重要的。获取资料以完成任务的任务型学习是很有必要的。感觉自己在面向对象的方面还很欠缺,特别是方面,还有就是较难学。我相信自己努力了就会有回报的......”

2、“.....都可以做好的,需要自己戒骄戒躁。真正静下心来。在的世界里,需要不断学习,不断努力。沈阳理工大学课程设计专用纸参考文献谭浩强基础入门大全北京清华大学出版社,郑莉,董渊,张瑞丰语言程序设计第版北京清华大学出版社,钱能程序设计教程第版北京清华大学出版社,,宝典张艳,张谦译北京电子工业出版社,李强,贾云霞项目开发实践北京中国铁道出版社,郑莉,董渊,张瑞丰语言程序设计,清空的响应函数代码沈阳理工大学课程设计专用纸沈阳理工大学课程设计专用纸运行结果及分析运行程序后,首先出现的界面如图所示。图程序初始运行界面分别输入,单击邻接矩阵按钮后,可将此无向图的邻接矩阵表示出现对话框中......”

3、“.....图点击邻接矩阵按钮后的界面沈阳理工大学课程设计专用纸单击广度优先遍历按钮,实现图的邻接矩阵按照广度优先搜索遍历并显示遍历结果,如图所示。图单击广度优先遍历按钮后的界面单击清空按钮后,对话框的编辑框内容全部置零,如图所示。图单击清空按钮后的界面单击退出按钮后,程序能够正常实现退出。沈阳理工大学课程设计专用纸结论本次课程设计作为编写程序的初步尝试,能够实现程序的主要功能,可以说是取得了成功,然而好的程序绝不仅仅是只有功能性这个指标,本此编写的程序虽然能实现所需功能,但从面向对象程序设计理念和图形界面设计要求来说,尚存在不足,程序员可以此为例多加实践,达到能熟练掌握的效果......”

4、“.....尤其是中提供的多种标准控件,使得开发者不再将过多的心思花在界面代码编写上,而将更多的精力投入到应用程序的逻辑功能上,在很大程度上减轻了程序员的负担。由于是通用框架,没有很好的针对性,当然也就丧失了些灵活性和效率,但是的封装很浅,所以在效率上损失不大,灵活性也很好,虽然也有很多缺陷,但还是个比较好的编程环境。此次课程设计让我体会到了真正的结合图形界面开发,同样也有面向对象程序设计的特点,这样编出来的程序也利于我们更加深入了解的编程。虽然程序可以成功的编译运行,但是仍然有很多的缺点和不足类的设计有悖于数据结构存储的方式......”

5、“.....不利于信息的安全,应该接矩阵沈阳理工大学课程设计专用纸类和类的接口设计构造函数初始化析构函数判断队列是否为空入队列操作出队列操作沈阳理工大学课程设计专用纸类的实现判断是否申请成功创建顶点数为边数的无向图为了防止原先存在中的数据对今后的搜索造成影响,所以对其进行初始化沈阳理工大学课程设计专用纸输入各个边的具体情况初始化无向图邻接矩阵完毕选项。图建立工程沈阳理工大学课程设计专用纸图建立基于对话框的应用程序将对话框资源中的默认对话框利用工具箱改造成如图所示界面图沈阳理工大学课程设计专用纸图所示的界面中包含了个控件,个控件,和个控件,控件的基本信息列表如下表所示......”

6、“.....需要为个控件建立,按键进入界面,选择选项卡,可显示成员变量设置界面,如图所示。图成员变量设置界面下面是编写代码的重要阶段,可以借鉴在设计基于界面的控制台应用程序的代码,并将其作必要的改写,具体改写的步骤与内容如下。将基于控制台应用程序的头文件加入到工程的头文件中,同时将控制台应用程序的源文件改名为加入到的头文件中,同时需要修改部分删除的主函数。删除的删除函数。把中的类的所有成员该为......”

7、“.....在函数中型变量。沈阳理工大学课程设计专用纸将函数中的语句删除,同时将函数的部分代码修改在删除语句的地方加上,两条语句。在对话框类的实现文件课程设计加入在中已经包含了,以实现在该文件中可使用类。在对话框类的实现文件课程设计中加入,构造个顶点的无向图。如图所示示意图双击邻接输出邻接矩阵邻接矩阵为,沈阳理工大学课程设计专用纸广度优先搜索,生成辅助队列对象访问标志数组初始化初始化队列,对未访问的顶点进行收缩,队列非空,沈阳理工大学课程设计专用纸基于控制台的应用程序主函数设计沈阳理工大学课程设计专用纸运行结果分析图程序运行结果程序运行后首先创建了图类的对象......”

8、“.....产生个顶点数为,边数为的无向图,然后初始化这个图,从键盘输入每个顶点的信息和每条边的权值。在主函数中直接调用邻接矩阵输出函数和广度优先搜索结果。沈阳理工大学课程设计专用纸基于的应用程序的图形界面程序设计可在上述类设计的基础上进行改造,的图形界面程序与界面程序的主要不同点是图形界面程序与界面程序的输入输出方式不同,界面程序采用字符交互式实现数据输入输出,主要通过,等流实现,而的图形程序界面采用标准窗口和控件实现输入输出,因此必须在类的框架下加入上面所设计的矩阵和方程组类,并通过图形界面的输入输出改造来完成。图形界面设计首先在中建立工程,名称为课程设计......”

9、“.....即建立基于对话框的应用程序,如图所示。其余均为默主函数设计,运行结果及分析,基于的应用程序图形界面设计程序代码设计运行结果及分析结论参考文献沈阳理工大学课程设计专用纸需求分析图的应用和研究可追溯到世纪。年,被称为图论之父的欧拉解决了哥尼斯堡问题,从而奠定了图论这门学科及其应用的基础。图作为种非线性数据结构,被广泛应用与多个技术领域,诸如系统工程化学分析统计力学遗传学控制论人工智能编译系统等领域,在这些技术领域中把图结构作为解决的数学手段之。程序测试数据来自姜学军李筠主编的数据结构语言描述中......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
基于BFS算法的图的遍历设计与实现.docx预览图(1)
1 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(2)
2 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(3)
3 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(4)
4 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(5)
5 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(6)
6 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(7)
7 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(8)
8 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(9)
9 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(10)
10 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(11)
11 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(12)
12 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(13)
13 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(14)
14 页 / 共 24
基于BFS算法的图的遍历设计与实现.docx预览图(15)
15 页 / 共 24
预览结束,还剩 9 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档