sssp - nodef/nvgraph.sh GitHub Wiki

Finds single source shortest path from source vertex.

$ nvgraph sssp "input" [options]
# input: path of input graph (.mtx)
# -o, --output: path of output file (.json, .yaml)
# -r, --repeat: call nvgraph function multiple times [1]
# -f, --full:   write full results to output file [false]
# -s, --source: source vertex [1]
# → returns distances

## Find shortest path to all vertices from vertex "1"
## : save full results in "out.json"
$ nvgraph sssp -o out.json -f web-Google.mtx -s 1


## Find shortest path to all vertices from vertex "2"
## : repeat 10 times for accurate execution time
$ nvgraph sssp -r 10 web-Google.mtx -s 2