这是一个maven项目，使用前务必安装maven。否则需要手动下载所有依赖的jar包，还可能会出现各种编译错误的问题。
algorithm模块当中实现了Dijkstra算法，双向Dijkstra算法，CH算法，SILC算法，基于坐标的TNR算法，基于CH算法的TNR方法，室内外一体化的TNR方法的两种实现形式。这些算法在edu.ustc.cs.alg包下。
图的数据结构我们使用了JGraphT这个三方开源库，里面有各种各样的图数据结构。点和边的数据结构定义在edu.ustc.cs.model包下。
毕业设计：最短路径算法实现，Dijkstra算法，双向Dijkstra算法，CH算法，SILC算法.zip
81 浏览量
2024-03-19
20:57:40
上传
评论
收藏 2.78MB ZIP 举报
毕业设计：最短路径算法实现，Dijkstra算法，双向Dijkstra算法，CH算法，SILC算法.zip （58个子文件） 
demo 
pom.xml 2KB app pom.xml 719B algorithm pom.xml 1KB src test java edu ustc cs alg BuildingTest.java 4KB SILCTest.java 1KB SpatialTNRTest.java 2KB TNRTest.java 4KB CHTest.java 4KB ChTnrTest.java 2KB Main.java 3KB SpatialNetworkTest.java 2KB util ReadBinaryFileTest.java 2KB Test.java 533B Test1.java 442B main java edu ustc cs alg alg Dijkstra.java 3KB TNR.java 7KB SpatialTNR.java 8KB ChTnr.java 8KB BiDijkstra.java 8KB ShortestPathStrategy.java 376B SILC.java 3KB CH.java 18KB HelloJGraphT.java 3KB CalculateAllSP.java 199B visual JGraphAdapterDemo.java 4KB ScrollPaneDemo.java 2KB GraphicsDemo.java 5KB DrawGraph.java 2KB model path ShortestPath.java 3KB Path.java 318B vertex SimpleNode.java 236B VertexAdapter.java 687B coordinate Node.java 177B Flat.java 950B edge WeightEdge.java 2KB ShortCut.java 2KB Edge.java 313B EdgeAdapter.java 2KB graph Building.java 2KB SpatialNetwork.java 5KB Block.java 1KB util FibonacciMap.java 1KB ReadBinaryFileUtil.java 7KB GraphUtil.java 1KB dataset 
tinyEWG.txt 149B mediumEWD.txt 40KB tinyEWD.txt 140B edge.data 1.58MB node.data 1000KB mediumEWG.txt 19KB test buildingNode.txt 2KB building.object 3KB roadNetwork.object 2.23MB graph.obj 5.33MB buildingEdge.txt 2KB order.obj 223KB .gitignore 1KB readme.txt 562B资源评论
