文件名称:dijkstra_Cpp:Dijkstra算法的可视化
文件大小:1.04MB
文件格式:ZIP
更新时间:2024-03-11 09:20:54
C++
寻找路径 这是算法的基本实现,用于查找平面上两点之间的最短路径。 该代码使用了C ++ 20的某些功能,并且显然是过度设计的。 我写它只是为了好玩。 text_files文件夹中有3个文件: example.txt是级别的示例。 *是一个允许的点(算法可以访问它), X是一个障碍。 A是起点, B是终点。 该文件只能包含这些字符。 同样,该级别也不必是矩形的(某些行可以比其他行长/短)。 config.txt一个非常基本的配置文件: edgeWidth每个单元的宽度(像素); edgeHeight每个单元格的高度(像素); maxFrameRate每次迭代将至少花费此值(以毫秒为单位); graphPath相对于可执行文件的级别的文件路径。 config_i.txt交互模式的一个非常基本的配置文件: edgeWidth每个单元的宽度(像素); edgeHeight每
【文件预览】:
dijkstra_Cpp-master
----.gitignore(108B)
----src()
--------mouse_event_handler.cpp(4KB)
--------settings.cpp(2KB)
--------draw.cpp(2KB)
--------dijkstra.cpp(3KB)
--------include()
--------graph.cpp(7KB)
--------io.cpp(2KB)
--------main.cpp(473B)
--------app.cpp(3KB)
----text_files()
--------example.txt(3KB)
--------config.txt(81B)
--------config_i.txt(62B)
----dijkstra.gif(1.08MB)
----readme.md(2KB)
----CMakeLists.txt(558B)