摘要本文采用图的邻接矩阵实现了最短路径问题中图的存储；采用
队列实现了图的
广度优先搜索（
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）问题，从而奠定了图论这门学科及其应用的 ...