0.8.3 - 2025-09-28

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)