Skip to content

Conversation

@dependabot-preview
Copy link
Contributor

Updates the requirements on petgraph to permit the latest version.

Changelog

Sourced from petgraph's changelog.

Version 0.6.0 (2021-07-04)

Breaking changes

  • MSRV is now 1.14 (#444).
  • Removed the NodeCompactIndexable trait impl for MatrixGraph (#429).
  • The IntoEdges::edges implementations are now required return edges with the passed node as source (#433).

New features

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

New algorithms

  • Added a k-shortest-path implementation (#328).
  • Added a generic graph complement implementation (#371).
  • Added a maximum matching implementation (#400).
  • Added a Floyd-Warshall shortest path algorithm (#377).
  • Added a greedy feedback arc set algorithm (#386).
  • Added a find_negative_cycle algorithm (#434).

Performance

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

Bug fixes

  • Fixed A* not producing optimal solutions with inconsistent heuristics (#379).
  • Fixed a stacked borrow violation (#404).
  • Fixed a panic in StableGraph::extend_with_edges (#415).
  • Fixed multiple bugs in the matrix graph implementation (#427).
  • Fixed GraphMap::remove_node not removing some edges (#432).

... (truncated)

Commits

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)
  • @dependabot use these labels will set the current labels as the default for future PRs for this repo and language
  • @dependabot use these reviewers will set the current reviewers as the default for future PRs for this repo and language
  • @dependabot use these assignees will set the current assignees as the default for future PRs for this repo and language
  • @dependabot use this milestone will set the current milestone as the default for future PRs for this repo and language
  • @dependabot badge me will comment on this PR with code to add a "Dependabot enabled" badge to your readme

Additionally, you can set the following in your Dependabot dashboard:

  • Update frequency (including time of day and day of week)
  • Pull request limits (per update run and/or open at any time)
  • Automerge options (never/patch/minor, and dev/runtime dependencies)
  • Out-of-range updates (receive only lockfile updates, if desired)
  • Security updates (receive only security updates, if desired)

Updates the requirements on [petgraph](https://github.com/petgraph/petgraph) to permit the latest version.
- [Release notes](https://github.com/petgraph/petgraph/releases)
- [Changelog](https://github.com/petgraph/petgraph/blob/master/RELEASES.rst)
- [Commits](petgraph/petgraph@0.4.2...0.6.0)

Signed-off-by: dependabot-preview[bot] <support@dependabot.com>
@dependabot-preview dependabot-preview bot added the dependencies Pull requests that update a dependency file label Jul 5, 2021
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