Skip to content

chore(deps): bump petgraph from 0.6.5 to 0.8.3#3787

Merged
jolestar merged 1 commit into
mainfrom
dependabot/cargo/petgraph-0.8.3
Nov 21, 2025
Merged

chore(deps): bump petgraph from 0.6.5 to 0.8.3#3787
jolestar merged 1 commit into
mainfrom
dependabot/cargo/petgraph-0.8.3

Conversation

@dependabot

@dependabot dependabot Bot commented on behalf of github Nov 20, 2025

Copy link
Copy Markdown
Contributor

Bumps petgraph from 0.6.5 to 0.8.3.

Release notes

Sourced from petgraph's releases.

petgraph-v0.8.3

Bug Fixes

  • Infinite subgraph_isomorphisms_iter for empty isomorphisms (#780)
  • Algos don't work on UndirectedAdaptor (#870) (#871)
  • use a queue for SPFA (#893)
  • StableGraph::reverse breaks free lists (#890)

Documentation

  • Fix examples link in README and unify typesetting of one word (#823)
  • Add link to multigraph definition to isomorphism algos (#824)
  • Fix auxiliary space (and time) complexity of bron-kerbosch (#825)
  • Fix Typo in Operator Module Documentation (#831)
  • Sync the crate feature flags in the README and docs (#832)
  • Remove all [Generic] tags from algo docstrings (#835)
  • Fix typos in comments (#836)
  • Revamp CONTRIBUTING.md (#833)
  • Update GraphMap link in README (#857)
  • Add doc comment for Dot::with_attr_getters (#850)
  • Specify iteration order for neighbors and edges and their variants (#790)
  • Collection of Doc fixes (#856)

New Features

  • Add into_nodes_edges_iters to StableGraph (#841)
  • Add methods to reserve & shrink StableGraph capacity (#846)
  • Add Dinic's Maximum Flow Algorithm (#739)
  • make Csr::from_sorted_edges generic over edge type and properly increase edge_count in Csr::from_sorted_edges (#861)
  • Add map_owned and filter_map_owned for Graph and StableGraph (#863)
  • Add dijkstra::with_dynamic_goal (#855)
  • Fix self-loop bug in all_simple_paths and enable multiple targets (#865)
  • mark petgraph::dot::Dot::graph_fmt as public (#866)
  • Add bidirectional Dijkstra algorithm (#782)

Performance

  • Make A* tie break on lower h-values (#882)

Refactor

  • add examples for scc algorithms and reorganize into dedicated module (#830)
  • Remove unnecessary trait bounds from impls/methods (#828)
  • replace uses of 'crate::util::zip' with 'core::iter::zip' (#849)
  • Fix clippy (and other) lints (#851)
  • Cleanup repo (#854)
  • replace crate::util::enumerate with Iterator::enumerate (#881)

Testing

... (truncated)

Changelog

Sourced from petgraph's changelog.

0.8.3 - 2025-09-30

Bug Fixes

  • Infinite subgraph_isomorphisms_iter for empty isomorphisms (#780)
  • Algos don't work on UndirectedAdaptor (#870) (#871)
  • use a queue for SPFA (#893)
  • StableGraph::reverse breaks free lists (#890)

Documentation

  • Fix examples link in README and unify typesetting of one word (#823)
  • Add link to multigraph definition to isomorphism algos (#824)
  • Fix auxiliary space (and time) complexity of bron-kerbosch (#825)
  • Fix Typo in Operator Module Documentation (#831)
  • Sync the crate feature flags in the README and docs (#832)
  • Remove all [Generic] tags from algo docstrings (#835)
  • Fix typos in comments (#836)
  • Revamp CONTRIBUTING.md (#833)
  • Update GraphMap link in README (#857)
  • Add doc comment for Dot::with_attr_getters (#850)
  • Specify iteration order for neighbors and edges and their variants (#790)
  • Collection of Doc fixes (#856)

New Features

  • Add into_nodes_edges_iters to StableGraph (#841)
  • Add methods to reserve & shrink StableGraph capacity (#846)
  • Add Dinic's Maximum Flow Algorithm (#739)
  • make Csr::from_sorted_edges generic over edge type and properly increase edge_count in Csr::from_sorted_edges (#861)
  • Add map_owned and filter_map_owned for Graph and StableGraph (#863)
  • Add dijkstra::with_dynamic_goal (#855)
  • Fix self-loop bug in all_simple_paths and enable multiple targets (#865)
  • mark petgraph::dot::Dot::graph_fmt as public (#866)
  • Add bidirectional Dijkstra algorithm (#782)

Performance

  • Make A* tie break on lower h-values (#882)

Refactor

  • add examples for scc algorithms and reorganize into dedicated module (#830)
  • Remove unnecessary trait bounds from impls/methods (#828)
  • replace uses of 'crate::util::zip' with 'core::iter::zip' (#849)
  • Fix clippy (and other) lints (#851)
  • Cleanup repo (#854)
  • replace crate::util::enumerate with Iterator::enumerate (#881)

Testing

... (truncated)

Commits
  • 1629035 chore: release v0.8.3 (#826)
  • ce23445 ci: Use new cargo resolver when running CI with MSRV (#887)
  • ef5d17d docs: Collection of Doc fixes (#856)
  • b682695 fix: StableGraph::reverse breaks free lists (#890)
  • 29f4c92 fix: use a queue for SPFA (#893)
  • b87dbc5 perf: Make A* tie break on lower h-values (#882)
  • 49d2740 refactor: replace crate::util::enumerate with Iterator::enumerate (#881)
  • 0a0efbe docs: Specify iteration order for neighbors and edges and their variants (#790)
  • 5c7e0fb ci: Fix Hashbrown dependencies (#878)
  • aa53dbe feat: Add bidirectional Dijkstra algorithm (#782)
  • Additional commits viewable in compare view

Dependabot compatibility score

You can trigger a rebase of this PR 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)

Bumps [petgraph](https://github.com/petgraph/petgraph) from 0.6.5 to 0.8.3.
- [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.6.5...petgraph@v0.8.3)

---
updated-dependencies:
- dependency-name: petgraph
  dependency-version: 0.8.3
  dependency-type: direct:production
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot dependabot Bot added dependencies Pull requests that update a dependency file rust Pull requests that update Rust code labels Nov 20, 2025
@dependabot dependabot Bot requested a review from jolestar as a code owner November 20, 2025 18:16
@dependabot dependabot Bot added the dependencies Pull requests that update a dependency file label Nov 20, 2025
@dependabot dependabot Bot added the rust Pull requests that update Rust code label Nov 20, 2025
@vercel

vercel Bot commented Nov 20, 2025

Copy link
Copy Markdown

The latest updates on your projects. Learn more about Vercel for GitHub.

Project Deployment Preview Comments Updated (UTC)
rooch-portal-v2.1 Ready Ready Preview Comment Nov 20, 2025 6:48pm
test-portal Ready Ready Preview Comment Nov 20, 2025 6:48pm
1 Skipped Deployment
Project Deployment Preview Comments Updated (UTC)
rooch Ignored Ignored Preview Nov 20, 2025 6:48pm

@github-actions

Copy link
Copy Markdown

Dependency Review

✅ No vulnerabilities or license issues or OpenSSF Scorecard issues found.

OpenSSF Scorecard

PackageVersionScoreDetails
cargo/fixedbitset 0.5.7 🟢 4
Details
CheckScoreReason
Binary-Artifacts🟢 10no binaries found in the repo
Dangerous-Workflow🟢 10no dangerous workflow patterns detected
Maintained⚠️ 00 commit(s) and 0 issue activity found in the last 90 days -- score normalized to 0
Code-Review⚠️ 2Found 7/30 approved changesets -- score normalized to 2
Packaging⚠️ -1packaging workflow not detected
Token-Permissions⚠️ 0detected GitHub workflow tokens with excessive permissions
Pinned-Dependencies⚠️ 0dependency not pinned by hash detected -- score normalized to 0
CII-Best-Practices⚠️ 0no effort to earn an OpenSSF best practices badge detected
Security-Policy⚠️ 0security policy file not detected
Vulnerabilities🟢 100 existing vulnerabilities detected
Fuzzing⚠️ 0project is not fuzzed
License🟢 10license file detected
Signed-Releases⚠️ -1no releases found
Branch-Protection⚠️ -1internal error: error during branchesHandler.setup: internal error: some github tokens can't read classic branch protection rules: https://github.com/ossf/scorecard-action/blob/main/docs/authentication/fine-grained-auth-token.md
SAST⚠️ 0SAST tool is not run on all commits -- score normalized to 0
cargo/petgraph 0.8.3 🟢 4.2
Details
CheckScoreReason
Code-Review🟢 8Found 25/29 approved changesets -- score normalized to 8
Dangerous-Workflow⚠️ 0dangerous workflow patterns detected
Maintained🟢 1018 commit(s) and 14 issue activity found in the last 90 days -- score normalized to 10
Packaging⚠️ -1packaging workflow not detected
Token-Permissions⚠️ 0detected GitHub workflow tokens with excessive permissions
Binary-Artifacts🟢 10no binaries found in the repo
CII-Best-Practices⚠️ 0no effort to earn an OpenSSF best practices badge detected
Pinned-Dependencies⚠️ 0dependency not pinned by hash detected -- score normalized to 0
Security-Policy⚠️ 0security policy file not detected
Fuzzing⚠️ 0project is not fuzzed
Vulnerabilities🟢 100 existing vulnerabilities detected
License🟢 10license file detected
Signed-Releases⚠️ -1no releases found
Branch-Protection🟢 3branch protection is not maximal on development and all release branches
SAST⚠️ 0SAST tool is not run on all commits -- score normalized to 0

Scanned Files

  • Cargo.lock

@jolestar jolestar merged commit 993ebff into main Nov 21, 2025
18 of 19 checks passed
@jolestar jolestar deleted the dependabot/cargo/petgraph-0.8.3 branch November 21, 2025 08:14
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

dependencies Pull requests that update a dependency file rust Pull requests that update Rust code

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant