Skip to content

2023.2.0
Compare
Choose a tag to compare
@eriknw eriknw released this 27 Feb 15:39
· 26 commits to main since this release
2023.2.0
24fd2b6
This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Verified
Learn about vigilant mode.
  • Add scripts to run benchmarks and download data (#39)
  • Add floyd_warshall algorithm for all-pairs shortest path (#42)
  • Add floyd_warshall_predecessor_and_distance (#43)
  • Add all_pairs_bellman_ford_path_length and single_source_bellman_ford_path_length (#44)
  • Add NodeNodeMap class and matrix_to_nodenodemap and matrix_to_vectornodemap methods (#43)
    • These can replace matrix_to_dicts
  • Add fill_value to NodeMap (#43)
  • Allow NodeMap values to be interpreted as keys (#43)
  • Add more cached properties (#44)
    • min_diagonal (and other {monoid_name}_diagonal)
    • has_negative_diagonal
    • has_negative_edges- and has_negative_edges+
    • is_iso
    • iso_value
  • Add normalize_chunksize and partition utility functions to help run algorithms chunkwise (#47)
  • Misc. maintenance (#41, #45, #46)
Assets 2
Loading