Skip to content

Update petgraph requirement from 0.5.1 to 0.6.0#16

Closed
dependabot[bot] wants to merge 1 commit into
mainfrom
dependabot/cargo/petgraph-0.6.0
Closed

Update petgraph requirement from 0.5.1 to 0.6.0#16
dependabot[bot] wants to merge 1 commit into
mainfrom
dependabot/cargo/petgraph-0.6.0

Conversation

@dependabot

@dependabot dependabot Bot commented on behalf of github Jul 5, 2021

Copy link
Copy Markdown

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](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)_).

Bug fixes

  • Fixed A* not producing optimal solutions with inconsistent heuristics ([#379](https://github.com/petgraph/petgraph/issues/379)_).
  • Fixed a stacked borrow violation ([#404](https://github.com/petgraph/petgraph/issues/404)_).
  • Fixed a panic in StableGraph::extend_with_edges ([#415](https://github.com/petgraph/petgraph/issues/415)_).
  • Fixed multiple bugs in the matrix graph implementation ([#427](https://github.com/petgraph/petgraph/issues/427)_).
  • Fixed GraphMap::remove_node not removing some edges ([#432](https://github.com/petgraph/petgraph/issues/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 dependabot Bot added dependencies Pull requests that update a dependency file rust Pull requests that update Rust code labels Jul 5, 2021
@dependabot dependabot Bot force-pushed the dependabot/cargo/petgraph-0.6.0 branch from 18fd6dd to 775a727 Compare May 12, 2022 21:03
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.5.1...0.6.0)

---
updated-dependencies:
- dependency-name: petgraph
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot dependabot Bot force-pushed the dependabot/cargo/petgraph-0.6.0 branch from 775a727 to ca71891 Compare May 12, 2022 21:54
@dependabot @github

dependabot Bot commented on behalf of github May 23, 2022

Copy link
Copy Markdown
Author

Superseded by #33.

@dependabot dependabot Bot closed this May 23, 2022
@dependabot dependabot Bot deleted the dependabot/cargo/petgraph-0.6.0 branch May 23, 2022 21:05
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 rust Pull requests that update Rust code

Projects

None yet

Development

Successfully merging this pull request may close these issues.

0 participants