Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

README.md

Single Source Shortest Paths

Document: http://www.graphengine.io/docs/manual/DemoApps/SSSP.html

Running the application

  • Start the server: SSSP.exe -s
  • Generate a graph via SSSP.exe -g NumberOfVertices. For example, SSSP.exe -g 10000
  • Start calculating each vertex's shortest distance to the specified source vertex via SSSP.exe -c SourceVertexId. For example, SSSP.exe -c 1
  • Get the shortest path between a specified vertex and the source vertex via SSSP.exe -q VertexId. For example, SSSP.exe -q 2