Skip to content
This repository has been archived by the owner on Apr 20, 2022. It is now read-only.

Releases: cppf/nvgraph.sh

fix options, error check, logs

05 May 07:09
Compare
Choose a tag to compare

Issues fixed:

  • Check if input file exists (instead of crash)
  • Fix unknown option problem (--output)
  • Fix NVGRAPH_STATUS_INVALID_VALUE in sssp()
  • Report error for unknown command (instead of nothing)
  • Give graph info for triangle-count

readMtx uses header

05 May 04:37
Compare
Choose a tag to compare

MatrixMarket files .mtx were previously read as asymmetric graphs, and isolated vertices were ignored. Now

  • If .mtx is not in cordinate format, read is aborted.
  • If .mtx is symmetric or skew-symmetric, both forward and reverse edges are added.
  • Isolated vertices are added to graph, so that number of vertices equals the given matrix rows/cols.

ready player one

30 Apr 16:05
Compare
Choose a tag to compare

Documentation was written.

w/ --repeat

30 Apr 14:37
Compare
Choose a tag to compare
w/ --repeat Pre-release
Pre-release

--repeat can be used to run the core nvGraph function multiple times (say 10).

$ nvgraph pagerank -o out.json ~/data/web-Google.mtx -r 10 -a 0.85 -t 1e-6

Also fixed .mtx reading to handle weights and symmetric matrices.

fix commands

29 Apr 17:14
Compare
Choose a tag to compare
fix commands Pre-release
Pre-release

These are the fixes:

  • Add --full option for results
  • Add --alpha and --beta options for traversal-bfs
  • Remove self-loops, upper-triangular values for triangle-count
  • Fix source vertex index for sssp and traversal-bfs

w/ sssp

29 Apr 05:50
Compare
Choose a tag to compare
w/ sssp Pre-release
Pre-release

sssp command is now working with the following options:

  • --output: set the output JSON/YAML file (optional)
  • --format: set the output format (json)
  • --source: set the source vertex (1)

Todo:

  • help command, command --help
  • help, --help

w/ triangle-count

28 Apr 13:19
Compare
Choose a tag to compare
w/ triangle-count Pre-release
Pre-release

triangle-count command is now working with the following options:

  • --output: set the output JSON/YAML file (optional)
  • --format: set the output format (json)

Todo:

  • help command, command --help
  • help, --help

w/ traversal-bfs

28 Apr 10:05
Compare
Choose a tag to compare
w/ traversal-bfs Pre-release
Pre-release

traversal-bfs command is now working with the following options:

  • --output: set the output JSON/YAML file (optional)
  • --format: set the output format (json)
  • --source: set the source vertex (1)

Todo:

  • help command, command --help
  • help, --help

w/ pagerank

27 Apr 18:12
Compare
Choose a tag to compare
w/ pagerank Pre-release
Pre-release

pagerank command is now working with the following options:

  • --output: set the output JSON/YAML file (optional)
  • --format: set the output format (json)
  • --alpha: set the damping factor (0.85)
  • --tolerance: set the convergence error (1e-6)
  • --max_iter: set the max number of rounds (500)

Todo:

  • help command, command --help
  • help, --help