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.2 #67

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

dependabot[bot]
Copy link

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

Bumps petgraph from 0.5.1 to 0.6.2.

Changelog

Sourced from petgraph's changelog.

Version 0.6.2 (2022-05-28)

  • Loosed the strict version dependency set in 493, to allow users to use newer versions of indexmap (495).

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

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

... (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.2.
- [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 30, 2022 04:26
@dependabot dependabot bot added the dependencies Pull requests that update a dependency file label May 30, 2022
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