沈阳理工大学课程设计专用?/p>
I
0
?/p>
?/p>
本文采用图的邻接矩阵实现了最短路径问题中图的存储?/p>
采用队列实现了图的广?/p>
优先搜索?/p>
BFS
?/p>
,用类的成员函数实现了其各个功能。本
C++
程序实现了图的最短路
径存储及
BFS
遍历,采?/p>
Visual C++ 6.0
的控制台工程?/p>
MFC
工程分别实现了邻接矩
阵在桌面上的的显示以及实现对图的广度遍历程序,通过对两种程序的测试结果表明?/p>
基于
BFS
算法的图的遍历算法原理正确,两种程序均能正确求解给定的图的遍历问题?/p>
关键?/p>
:
邻接矩阵;队列;广度优先搜索;控制台工程?/p>
MFC
图形界面