基于BFS算法的图的遍历设计与实现.docx

沈阳理工大学课程设计专用纸 PAGE PAGE II 0 摘 要 本文采用图的邻接矩阵实现了最短路径问题中图的存储；采用队列实现了图的广度优先搜索（BFS），用类的成员函数实现了其各个功能。本C++程序实现了图的最短路径存储及BFS遍历，采用Visual?C++?6.0的控制台工程和MFC工程分别实现了邻接矩阵在桌面上的的显示以及实现对图的广度遍历程序，通过对两种程序的测试结果表明：基于BFS算法的图的遍历算法原理正确，两种程序均能正确求解给定的图的遍历问题。 关键词:邻接矩阵；队列；广度优先搜索；控制台工程；MFC图形界面目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc406600256 1 需求分析 PAGEREF _Toc406600256 \h 1 HYPERLINK \l _Toc406600257 2 算法基本原理 PAGEREF _Toc406600257 \h 1 HYPERLINK \l _Toc406600258 2.1邻接矩阵 PAGEREF _Toc406600258 \h 1 HYPERLINK