Update petgraph requirement from 0.7.1 to 0.8.1

[dependabot[bot]]

Updates the requirements on petgraph to permit the latest version.

Release notes

Sourced from petgraph's releases.

petgraph-v0.8.1

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)
• add #[track_caller] to functions that panic (#748)

Contributors

• @​starovoid

• @​marcospb19

Changelog

Sourced from petgraph's changelog.

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)
• add #[track_caller] to functions that panic (#748)

0.8.0 - 2025-04-05

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)

... (truncated)

Commits

• 305a5b2 chore: release v0.8.1 (#762)
• 8ca4ab2 fix: Bring back VisitMap impl for std HashSet (#764)
• 4d30c42 ci: Disable semver-checks lints with false positives (#765)
• ba115d8 feat: add #[track_caller] to functions that panic (#748)
• c69b94a feat: Add UnionFind capacity management methods (#736)
• 2678994 ci: Enable automatic CHANGELOG generation (#761)
• 5f5791c feat!: Release 0.8.0 (#753)
• 1f611f8 ci: Use release-plz for automated changelog generation and publication (#735)
• 3145fa8 fix!: Correct typing for steiner_tree (#759)
• 0038703 docs: Add some missed features into crate-lvl doc (#758)
• 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)