Single Source Shortest Paths

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

• Build the required NuGet packages by running tools/build.ps1 in the root directory of this repository
• Run dotnet restore
• Run dotnet build --configuration Release

Running the application

• Start the server:

  dotnet run --property:Configuration=Release --no-build -- -s

• Generate a graph via SSSP.exe -g NumberOfVertices. Open another console window, run

  dotnet run --property:Configuration=Release --no-build -- -g 10000

• Start calculating each vertex's shortest distance to the specified source vertex via SSSP.exe -c SourceVertexId. For example,

  dotnet run --property:Configuration=Release --no-build -- -c 1

• Get the shortest path between a specified vertex and the source vertex via SSSP.exe -q VertexId. For example,

  dotnet run --property:Configuration=Release --no-build -- -q 123