Skip to content

2023.2.1

Choose a tag to compare

View all tags
@eriknw eriknw released this 27 Feb 19:03
· 24 commits to main since this release
2023.2.1
6de1fd6
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.

Note: this is a re-release of 2023.2.0, because 2023.2.0 didn't build and upload to PyPI

  • 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