摘要：
最近一段时间学了 Qt , Boost , 图论基础算法 后，就做了这个练习作品。本程序是为了测试，从点S到点D是否有通路。如果有通路，那么路径都是什么最短的路径又是什么。先上运行时的效果图吧。（可执行程序和源代码下载在本帖末尾）点击左下角的“开始搜索”按键后，就会按照按钮右边的组合框中选择的算法来搜索从S到D的路径。目前实现的算法有：DFS，BFS，自己的一个启发式，Bellman-Ford , Dijkstra如下图：下图是用 Dfs 搜索的结果在地图上右键，选择“显示搜索树”，会看到搜索过程生成的一棵“访问过的路径”的树映射到地图上的形态。树节点的数值有2种。一种是顶点被的访问顺序号。另 阅读全文
