Description: (Graph theory) to achieve negative weight conversion (Bellman-Ford) to the input of any topology (some edge weight is negative), requiring transform the network edge weights between any two nodes of the shortest path unchanged, the output transform each edge weights. If the negative loop exists in the network, the program should alarm function. Algorithms written in CGraph class body
To Search:
File list (Check if you may need any files):
Project4_BallmanFord\ipch\project_shortestpath-81503daa\project_shortestpath-524aa92b.ipch
....................\Project_ShortestPath\Common.h
....................\....................\Debug\BuildLog.htm
....................\....................\.....\CL.read.1.tlog
....................\....................\.....\CL.write.1.tlog
....................\....................\.....\Edge.obj
....................\....................\.....\Graph.obj
....................\....................\.....\InputOutputManager.obj
....................\....................\.....\link-cvtres.read.1.tlog
....................\....................\.....\link-cvtres.write.1.tlog
....................\....................\.....\link.read.1.tlog
....................\....................\.....\link.write.1.tlog
....................\....................\.....\mt.dep
....................\....................\.....\mt.read.1.tlog
....................\....................\.....\mt.write.1.tlog
....................\....................\.....\Project_ShortestPath.exe.embed.manifest
....................\....................\.....\Project_ShortestPath.exe.embed.manifest.res
....................\....................\.....\Project_ShortestPath.exe.intermediate.manifest
....................\....................\.....\Project_ShortestPath.lastbuildstate
....................\....................\.....\Project_ShortestPath.log
....................\....................\.....\Project_ShortestPath.obj
....................\....................\.....\Project_ShortestPath.pch
....................\....................\.....\Project_ShortestPath_manifest.rc
....................\....................\.....\rc.read.1.tlog
....................\....................\.....\rc.write.1.tlog
....................\....................\.....\stdafx.obj
....................\....................\.....\vc100.idb
....................\....................\.....\vc100.pdb
....................\....................\.....\vc80.idb
....................\....................\.....\vc80.pdb
....................\....................\.....\Vertex.obj
....................\....................\Edge.cpp
....................\....................\Edge.h
....................\....................\Graph.cpp
....................\....................\Graph.h
....................\....................\InputOutputManager.cpp
....................\....................\InputOutputManager.h
....................\....................\Link.txt
....................\....................\Node.txt
....................\....................\Project_ShortestPath.cpp
....................\....................\Project_ShortestPath.vcproj
....................\....................\Project_ShortestPath.vcproj.4305665D3DFD4AD.Administrator.user
....................\....................\Project_ShortestPath.vcproj.hzc-PC.hyq.user
....................\....................\Project_ShortestPath.vcproj.VFGRFY0D6XD50WI.Administrator.user
....................\....................\Project_ShortestPath.vcxproj
....................\....................\Project_ShortestPath.vcxproj.filters
....................\....................\Project_ShortestPath.vcxproj.user
....................\....................\ReadMe.txt
....................\....................\stdafx.cpp
....................\....................\stdafx.h
....................\....................\Vertex.cpp
....................\....................\Vertex.h
....................\Project_ShortestPath.ncb
....................\Project_ShortestPath.sdf
....................\Project_ShortestPath.sln
....................\Project_ShortestPath.suo
....................\Project_ShortestPath.suo.old
....................\_UpgradeReport_Files\UpgradeReport.css
....................\....................\UpgradeReport.xslt
....................\....................\UpgradeReport_Minus.gif
....................\....................\UpgradeReport_Plus.gif
....................\ipch\project_shortestpath-81503daa
....................\Project_ShortestPath\Debug
....................\ipch
................
Download