文件名称:dijkstra:使用Qt和yEd图形编辑器的Dijkstra算法C ++
文件大小:10KB
文件格式:ZIP
更新时间:2024-06-14 19:03:36
C++
Dijkstra的算法。 程序正在使用Dijkstra算法找到两个顶点有向图之间的最排序路径和距离。 输入数据: 图形格式为.xgml的文本文件 起始顶点 目标顶点 输出数据: 两个顶点之间的最短距离 两个顶点之间的最短路径 注意:如果找不到路径,则会显示消息“路径不存在。”。 工作环境: 基于Qt 5.2.1的Qt Creator 3.0.1 gcc版本4.9.2(Ubuntu 4.9.2-0ubuntu1〜14.04) Ubuntu 14.04.2 LTS yed图形编辑器3.14.1
【文件预览】:
dijkstra-master
----testGraph()
--------test1.xgml(34KB)
--------test2.xgml(20KB)
----discription.txt(7KB)
----dijkstra()
--------typedef.h(387B)
--------main.cpp(2KB)
--------dijkstra.pro(436B)
--------typedef.cpp(282B)
--------cgraph.h(2KB)
--------cgraph.cpp(5KB)
----.gitignore(259B)
----legend.txt(251B)
----README.md(570B)