Skip to content

Conversation

@renovate
Copy link
Contributor

@renovate renovate bot commented Nov 20, 2025

This PR contains the following updates:

Package Type Update Change
petgraph workspace.dependencies patch 0.8.20.8.3

Release Notes

petgraph/petgraph (petgraph)

v0.8.3

Compare Source

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
  • Add dependency list for 'quickcheck' feature (#​822)
  • Fix feature cfg capitalization in doctest (#​852)

Configuration

📅 Schedule: Branch creation - At any time (no schedule defined), Automerge - At any time (no schedule defined).

🚦 Automerge: Disabled by config. Please merge this manually once you are satisfied.

Rebasing: Whenever PR is behind base branch, or you tick the rebase/retry checkbox.

🔕 Ignore: Close this PR and you won't be reminded about this update again.


  • If you want to rebase/retry this PR, check this box

This PR was generated by Mend Renovate. View the repository job log.

@mergify
Copy link
Contributor

mergify bot commented Nov 20, 2025

Merge Protections

Your pull request matches the following merge protections and will not be merged until they are valid.

🟢 Enforce conventional commit

Wonderful, this rule succeeded.

Make sure that we follow https://www.conventionalcommits.org/en/v1.0.0/

  • title ~= ^(fix|feat|docs|style|refactor|perf|test|build|ci|chore|revert)(?:\(.+\))?[!]?:

🟢 Do not merge outdated PRs

Wonderful, this rule succeeded.

Make sure PRs are almost up to date before merging

  • #commits-behind <= 10

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant