Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Bump petgraph from 0.5.1 to 0.6.1 #65

Closed
wants to merge 1 commit into from

Conversation

dependabot[bot]
Copy link

@dependabot dependabot bot commented on behalf of github May 23, 2022

Bumps petgraph from 0.5.1 to 0.6.1.

Changelog

Sourced from petgraph's changelog.

Version 0.6.1 (2022-05-22)

  • Added clarifications on Graph docs (491_).
  • Fix build errors on rust 1.41 (493_)

.. _[#491](https://github.com/petgraph/petgraph/issues/491): petgraph/petgraph#491 .. _[#493](https://github.com/petgraph/petgraph/issues/493): petgraph/petgraph#493

Version 0.6.0 (2021-07-04)

Breaking changes

  • MSRV is now 1.41 ([#444](https://github.com/petgraph/petgraph/issues/444)_).
  • Removed the NodeCompactIndexable trait impl for MatrixGraph ([#429](https://github.com/petgraph/petgraph/issues/429)_).
  • The IntoEdges::edges implementations are now required return edges with the passed node as source ([#433](https://github.com/petgraph/petgraph/issues/433)_).

New features

  • Multiple documentation improvements ([#360](https://github.com/petgraph/petgraph/issues/360), [#383](https://github.com/petgraph/petgraph/issues/383), [#426](https://github.com/petgraph/petgraph/issues/426), [#433](https://github.com/petgraph/petgraph/issues/433), [#437](https://github.com/petgraph/petgraph/issues/437), [#443](https://github.com/petgraph/petgraph/issues/443), [#450](https://github.com/petgraph/petgraph/issues/450)_).
  • Added an immediately_dominated_by method to the dominators result ([#337](https://github.com/petgraph/petgraph/issues/337)_).
  • Added adj::List, a new append-only graph type using a simple adjacency list with no node-weights ([#263](https://github.com/petgraph/petgraph/issues/263)_).
  • Added dag_to_toposorted_adjacency_list and dag_transitive_reduction_closure algorithms to transitively reduce an acyclic graph ([#263](https://github.com/petgraph/petgraph/issues/263)_).
  • Made the is_isomorphic algorithm generic on both graph types ([#369](https://github.com/petgraph/petgraph/issues/369)_).
  • Implement Debug and Clone for all the iterators ([#418](https://github.com/petgraph/petgraph/issues/418)_).
  • Implement multiple mising traits on graph implementations and adapters ([#405](https://github.com/petgraph/petgraph/issues/405), [#429](https://github.com/petgraph/petgraph/issues/429)).
  • Add an EdgeIndexable public trait ([#402](https://github.com/petgraph/petgraph/issues/402)_).
  • Added immutable node_weights and edge_weights methods for Graph and StableGraph ([#363](https://github.com/petgraph/petgraph/issues/363)_).

New algorithms

  • Added a k-shortest-path implementation ([#328](https://github.com/petgraph/petgraph/issues/328)_).
  • Added a generic graph complement implementation ([#371](https://github.com/petgraph/petgraph/issues/371)_).
  • Added a maximum matching implementation ([#400](https://github.com/petgraph/petgraph/issues/400)_).
  • Added a Floyd-Warshall shortest path algorithm ([#377](https://github.com/petgraph/petgraph/issues/377)_).
  • Added a greedy feedback arc set algorithm ([#386](https://github.com/petgraph/petgraph/issues/386)_).
  • Added a find_negative_cycle algorithm ([#434](https://github.com/petgraph/petgraph/issues/434)_).

Performance

  • Reuse the internal state in tarjan_scc ([#313](https://github.com/petgraph/petgraph/issues/313)_)
  • Reduce memory usage in tarjan_scc ([#413](https://github.com/petgraph/petgraph/issues/413)_).
  • Added tighter size hints to all iterators ([#380](https://github.com/petgraph/petgraph/issues/380)_).
  • Optimized petgraph::dot a bit ([#424](https://github.com/petgraph/petgraph/issues/424)_).
  • Optimized StableGraph de-serialization with holes ([#395](https://github.com/petgraph/petgraph/issues/395)_).

... (truncated)

Commits

Dependabot compatibility score

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 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.5.1 to 0.6.1.
- [Release notes](https://github.com/petgraph/petgraph/releases)
- [Changelog](https://github.com/petgraph/petgraph/blob/master/RELEASES.rst)
- [Commits](https://github.com/petgraph/petgraph/commits)

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

Signed-off-by: dependabot[bot] <[email protected]>
@dependabot dependabot bot requested a review from mfelsche as a code owner May 23, 2022 04:24
@dependabot dependabot bot added the dependencies Pull requests that update a dependency file label May 23, 2022
@dependabot @github
Copy link
Author

dependabot bot commented on behalf of github May 30, 2022

Superseded by #67.

@dependabot dependabot bot closed this May 30, 2022
@dependabot dependabot bot deleted the dependabot/cargo/petgraph-0.6.1 branch May 30, 2022 04:27
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
Projects
None yet
Development

Successfully merging this pull request may close these issues.

0 participants