课程设计(论文)-基于BFS算法的图的遍历设计与实现

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

摘要本文采用图的邻接矩阵实现了最短路径问题中图的存储；采用
队列实现了图的
广度优先搜索（
BFS），用类的成员函数实现了其各个功能。本
C++程序实现了图的最短路径存储及
BFS遍历，采用
VisualC++6.0
的控制台工程和
MFC工程分别实现了邻接矩阵在桌面上的的显示以及实现对图的
广度遍历程序，通过对两种程序的测试结果表明：基于
BFS算法的图的遍历算法原理正确，两种程序均能正确求解给定的图的遍历问题。
关键词:邻接矩阵
；队列；广度优先搜索
；控制台工程
；MFC图形界面
目录2算法基本原理
12.1邻接矩阵12.2图的遍历——广度优先搜索
(BFS
）23类设计33.1类的概述
33.2类的接口设计
43.3类的实现
54基于控制台的应用程序
94.1主函数设计
94.2运行结果及分析
105基于MFC的应用程序
125.1图形界面设计
125.2程序代码设计
145.3运行结果及分析
20结论22参考文献
23需求分析
(1)图的应用和研究可追溯到18世纪。1736年，被称为图论之父的欧拉解决了哥尼斯堡（Konigsberg）问题，从而奠定了图论这门学科及其应用的 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：课程设计 Visual 邻接矩阵 应用程序 图形界面