Skip to content

Update petgraph requirement from 0.7.1 to 0.8.2 #65

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Jun 9, 2025

Conversation

dependabot[bot]
Copy link
Contributor

@dependabot dependabot bot commented on behalf of github Jun 7, 2025

Updates the requirements on petgraph to permit the latest version.

Release notes

Sourced from petgraph's releases.

petgraph-v0.8.2

This minor release fixes several bugs, adds two new algorithms, slightly improves the performance of maximum_matching, adds a tool for parsing graphs from Dot/Graphviz files, and improves the documentation, making it more complete and uniform, as well as clarifying several points.

Bug Fixes

  • Ford Fulkerson sometimes Panics on StableGraphs (#793)
  • Run Maximal Cliques Quickcheck only on Digraphs which are symmetrical (#800)
  • Run Steiner Tree Quickcheck on the connected components to properly support disconnected graphs (#801)
  • Quickcheck random01 function only outputs 0 (#798)

Documentation

  • Specify that Acyclic::try_udpate_edge may add an edge (#770)
  • Update remove_node doc comment in graphmap.rs (#663)
  • Add examples to minimum spanning tree functions (#808)
  • Minimal typo fix in comments (#803)
  • Update docs.rs (#807)
  • Add note about StableGraph::edge_indices behaviour (#812)
  • Clarification of references to nodes and V (refresh #358) (#814)
  • Fix link and mention Dfs and Bfs as special case in examples (#816)
  • Unify algo docs (#815)

New Features

  • (parser) allow parsing graphs from Dot/Graphviz files (#653)
  • Implement DataMap for GraphMap graphs (#776)
  • Add Johnson's algorithm (#741)
  • Add algorithm to find bridge edges (#590)

Performance

  • Reuse queue allocation in maximum_matching main loop (#817)

Refactor

  • Fix new clippy warnings (#791)

Contributors

... (truncated)

Changelog

Sourced from petgraph's changelog.

0.8.2 - 2025-06-06

This minor release fixes several bugs, adds two new algorithms, slightly improves the performance of maximum_matching, adds a tool for parsing graphs from Dot/Graphviz files, and improves the documentation, making it more complete and uniform, as well as clarifying several points.

Bug Fixes

  • Ford Fulkerson sometimes Panics on StableGraphs (#793)
  • Run Maximal Cliques Quickcheck only on Digraphs which are symmetrical (#800)
  • Run Steiner Tree Quickcheck on the connected components to properly support disconnected graphs (#801)
  • Quickcheck random01 function only outputs 0 (#798)

Documentation

  • Specify that Acyclic::try_udpate_edge may add an edge (#770)
  • Update remove_node doc comment in graphmap.rs (#663)
  • Add examples to minimum spanning tree functions (#808)
  • Minimal typo fix in comments (#803)
  • Update docs.rs (#807)
  • Add note about StableGraph::edge_indices behaviour (#812)
  • Clarification of references to nodes and V (refresh #358) (#814)
  • Fix link and mention Dfs and Bfs as special case in examples (#816)
  • Unify algo docs (#815)

New Features

  • (parser) allow parsing graphs from Dot/Graphviz files (#653)
  • Implement DataMap for GraphMap graphs (#776)
  • Add Johnson's algorithm (#741)
  • Add algorithm to find bridge edges (#590)

Performance

  • Reuse queue allocation in maximum_matching main loop (#817)

Refactor

  • Fix new clippy warnings (#791)

0.8.1 - 2025-04-07

This patch release re-adds a missing VisitMap implementation that was dropped in the 0.8.0 release, improves error messaging in panicking functions, and adds capacity management methods to UnionFind.

Bug Fixes

  • Bring back VisitMap impl for std HashSet (#764)

New Features

  • Add UnionFind capacity management methods (#736)

... (truncated)

Commits
  • 2f8b190 chore: release v0.8.2 (#768)
  • eeb98c4 docs: Unify algo docs (#815)
  • dd2541c docs: Fix link and mention Dfs and Bfs as special case in examples (#816)
  • 5fdd192 perf: Reuse queue allocation in maximum_matching main loop (#817)
  • d4272c1 docs: Clarification of references to nodes and V (refresh #358) (#814)
  • 90a220b docs: Add note about StableGraph::edge_indices behaviour (#812)
  • f5f791c docs: Update docs.rs (#807)
  • 04b6950 docs: Minimal typo fix in comments (#803)
  • 77ed02b docs: Add examples to minimum spanning tree functions (#808)
  • 1125c33 fix: Quickcheck random01 function only outputs 0 (#798)
  • Additional commits viewable in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.


Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

  • @dependabot rebase will rebase this PR
  • @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
  • @dependabot merge will merge this PR after your CI passes on it
  • @dependabot squash and merge will squash and merge this PR after your CI passes on it
  • @dependabot cancel merge will cancel a previously requested merge and block automerging
  • @dependabot reopen will reopen this PR if it is closed
  • @dependabot close will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
  • @dependabot show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
  • @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)

@dependabot dependabot bot added dependencies rust Pull requests that update Rust code labels Jun 7, 2025
@jonasbb
Copy link
Owner

jonasbb commented Jun 9, 2025

@dependabot recreate

@dependabot dependabot bot force-pushed the dependabot/cargo/petgraph-0.8.2 branch from 98c4fa8 to 5f7bb37 Compare June 9, 2025 15:18
Copy link

codecov bot commented Jun 9, 2025

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 88.07%. Comparing base (27ca634) to head (096e406).
Report is 2 commits behind head on master.

Additional details and impacted files
@@           Coverage Diff           @@
##           master      #65   +/-   ##
=======================================
  Coverage   88.07%   88.07%           
=======================================
  Files           1        1           
  Lines         109      109           
=======================================
  Hits           96       96           
  Misses         13       13           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@jonasbb
Copy link
Owner

jonasbb commented Jun 9, 2025

@dependabot recreate

Updates the requirements on [petgraph](https://github.com/petgraph/petgraph) to permit the latest version.
- [Release notes](https://github.com/petgraph/petgraph/releases)
- [Changelog](https://github.com/petgraph/petgraph/blob/master/CHANGELOG.md)
- [Commits](https://github.com/petgraph/petgraph/compare/petgraph@v0.7.1...petgraph@v0.8.2)

---
updated-dependencies:
- dependency-name: petgraph
  dependency-version: 0.8.2
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot dependabot bot force-pushed the dependabot/cargo/petgraph-0.8.2 branch from 5f7bb37 to 096e406 Compare June 9, 2025 15:26
@jonasbb jonasbb merged commit 09b3507 into master Jun 9, 2025
15 checks passed
@dependabot dependabot bot deleted the dependabot/cargo/petgraph-0.8.2 branch June 9, 2025 15:29
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
dependencies rust Pull requests that update Rust code
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant