Skip to content

petgraph-v0.8.0

Compare
Choose a tag to compare
@github-actions github-actions released this 05 Apr 13:57
· 54 commits to master since this release
5f5791c

Breaking changes

  • Add no_std Support (#747)
  • Add VisitMap::unvisit as proposed in #610 (#611)
  • Add support for specifying rankdir on dot plots. (#728)
  • Make dot::Config non_exhaustive (#756)
  • Add from_f32/64 methods for Float, Unit, and Bounded measures (#733)

New algorithms

  • Add articulation points implementation (#681)
  • Add Prim's Algorithm for Minimum Spanning Tree (#625)
  • Add Kou's algorithm for finding a MST (#682)
  • Add Bron-Kerbosch algorithm for maximal cliques (#662)
  • Add Shortest Path Faster Algorithm Implementation (#686)

New features

  • Add UnionFind::new_set (#684)
  • Implement Csr::try_add_edge (#719)
  • Add checked UnionFind methods (#730)
  • Add MatrixGraph methods with recoverable errors (#720)
  • Add methods with recoverable errors for Graph and StableGraph (#718)

CI & fixes

  • Fix all clippy lints and check them on CI (#726)
  • Pin once_cell version for MSRV builds (#750)
  • Require conventional commits tag in PR titles (#734)
  • Fix wrong trigger for pr-title check (#751)
  • Solve clippy warnings (#749)
  • Fix github token in pr-title action (#752)
  • Add new triggers for semver-checks (#754)

Documentation

  • Add some missed features into crate-lvl doc (#758)