triangle count

Jump to bottom

Subhajit Sahu edited this page May 3, 2021 · 2 revisions

Counts triangles in undirected, lower triangular graph.

$ nvgraph triangle-count "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]
# → returns count

## Count triangles in graph
## : save full results in "out.json"
$ nvgraph triangle-count -o out.json -f web-Google.mtx


## Count triangles in graph
## : repeat 10 times for accurate execution time
$ nvgraph triangle-count -r 10 web-Google.mtx