文件名称:Dijkstra:Dijkstra 算法在通用离散图上的实现
文件大小:40KB
文件格式:ZIP
更新时间:2024-07-19 20:25:13
C++
个人信息: Author: Dominick Moreno Project: Dijkstra E-mail: Dominickmoreno92@gmail.com linkedin: www.linkedin.com/pub/dominick-moreno/65/2a6/841/ 特别说明:该项目于 2013-2014 年冬季进行。 “*”表示以后可能会更改或删除的设计约束。 该项目的目标是在通用的离散地图上找到两点之间的最短路径。 地图将被定义为名为“地图”的子文件夹中的文本文件。 此文件夹中可以有多个地图。程序不需要输入地图的名称,而是查看此文件夹中的所有文件,并确定 /maps/ 中的给定文件是否实际上是图形*. “.gph”类型的文件将被视为图形,并将包含定义图形的文本。 在此文件夹中还有两个点,在这两个点之间可以找到路径。 考虑 Dijkstra 项目根文件夹中的图形“
【文件预览】:
Dijkstra-master
----Dijkstra()
--------GraphOptionsText.txt(93B)
--------ExampleGraphFile0.txt(43B)
--------Dijkstra.vcxproj.filters(2KB)
--------Node.h(998B)
--------ExampleGraphFile1.txt(27B)
--------MenuInformationText.txt(81B)
--------Edge.h(659B)
--------TextUI.cpp(9KB)
--------Graph.cpp(7KB)
--------EdgeLinkedList.h(1KB)
--------Source.cpp(2KB)
--------Node.cpp(2KB)
--------GraphCollection.cpp(3KB)
--------Edge.cpp(651B)
--------EdgeLinkedList.cpp(2KB)
--------IntroductoryText.txt(487B)
--------TextUI.h(2KB)
--------ExampleGraphFile2.txt(135B)
--------GraphCollection.h(976B)
--------Graph.h(2KB)
--------GraphFileNotFoundException.h(572B)
--------Dijkstra.vcxproj(4KB)
----.gitignore(3KB)
----ExampleGraph.jpg(35KB)
----Dijkstra.sln(899B)
----README.md(5KB)
----.gitattributes(483B)
----Note on Circular Dependencies.txt(1KB)