Skip to content

Conversation

@github-actions
Copy link
Contributor

@github-actions github-actions bot commented Apr 8, 2025

πŸ€– New release

  • petgraph: 0.8.1 -> 0.8.2 (βœ“ API compatible changes)
Changelog

0.8.2 - 2025-06-06

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

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)


This PR was generated with release-plz.

@github-actions github-actions bot force-pushed the release-plz-2025-04-08T12-58-50Z branch from 14cbbdb to aa4adcb Compare April 15, 2025 18:09
@github-actions github-actions bot force-pushed the release-plz-2025-04-08T12-58-50Z branch 2 times, most recently from e18e1fc to 9f6569d Compare April 23, 2025 16:29
@github-actions github-actions bot force-pushed the release-plz-2025-04-08T12-58-50Z branch 5 times, most recently from e90e5e1 to d82483b Compare May 23, 2025 09:24
@github-actions github-actions bot force-pushed the release-plz-2025-04-08T12-58-50Z branch 9 times, most recently from f74a609 to cfe16e8 Compare June 4, 2025 17:54
@github-actions github-actions bot force-pushed the release-plz-2025-04-08T12-58-50Z branch from cfe16e8 to d027587 Compare June 5, 2025 12:14
@github-actions github-actions bot force-pushed the release-plz-2025-04-08T12-58-50Z branch from d027587 to 055465b Compare June 6, 2025 10:16
@starovoid starovoid marked this pull request as ready for review June 6, 2025 10:48
@starovoid
Copy link
Collaborator

Petgraph 0.8.2 is here!

Most of the changes affect the documentation, but we also fixed several bugs, added two new algorithms and support for graph parsing from Dot/Graphviz files (thanks to @Bromind for this big and requested feature).
And special thanks to @RaoulLuque for his great contribution to improving documentation, bug fixes, as well as an active review of accepted changes and valuable ideas.

@starovoid starovoid added this to the 0.8.2 milestone Jun 6, 2025
@starovoid starovoid enabled auto-merge June 6, 2025 10:59
@starovoid starovoid added this pull request to the merge queue Jun 6, 2025
Merged via the queue into master with commit 2f8b190 Jun 6, 2025
10 checks passed
@starovoid starovoid deleted the release-plz-2025-04-08T12-58-50Z branch June 6, 2025 14:09
RaoulLuque pushed a commit to RaoulLuque/petgraph that referenced this pull request Jun 18, 2025
## πŸ€– New release

* `petgraph`: 0.8.1 -> 0.8.2 (βœ“ API compatible changes)

<details><summary><i><b>Changelog</b></i></summary><p>

<blockquote>

##
[0.8.2](https://github.com/petgraph/petgraph/compare/petgraph@v0.8.1...petgraph@v0.8.2)
- 2025-06-06

### Bug Fixes

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

### Documentation

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

### New Features

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

### Performance

- Reuse queue allocation in `maximum_matching` main loop
([petgraph#817](petgraph#817))

### Refactor

- Fix new clippy warnings
([petgraph#791](petgraph#791))
</blockquote>


</p></details>

---
This PR was generated with
[release-plz](https://github.com/release-plz/release-plz/).

---------

Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
Co-authored-by: starovoid <prototyperailgun@gmail.com>
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.

2 participants