Skip to content

Conversation

@dependabot
Copy link
Contributor

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

⚠️ Dependabot is rebasing this PR ⚠️

Rebasing might not happen immediately, so don't worry if this takes some time.

Note: if you make any changes to this PR yourself, they will take precedence over the rebase.


Bumps petgraph from 0.5.1 to 0.6.0.

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 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)

@dependabot dependabot bot added the dependencies Pull requests that update a dependency file label Jul 5, 2021
@codecov-commenter
Copy link

codecov-commenter commented Jul 5, 2021

Codecov Report

Merging #642 (8f5b272) into master (516e954) will not change coverage.
The diff coverage is n/a.

Impacted file tree graph

@@           Coverage Diff           @@
##           master     #642   +/-   ##
=======================================
  Coverage   53.30%   53.30%           
=======================================
  Files          45       45           
  Lines        3617     3617           
  Branches      861      862    +1     
=======================================
  Hits         1928     1928           
  Misses       1127     1127           
  Partials      562      562           

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 516e954...8f5b272. Read the comment docs.

@dependabot dependabot bot force-pushed the dependabot/cargo/petgraph-0.6.0 branch 3 times, most recently from 0fd866c to dcfebdb Compare September 16, 2021 09:11
Bumps [petgraph](https://github.com/petgraph/petgraph) from 0.5.1 to 0.6.0.
- [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
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot dependabot bot force-pushed the dependabot/cargo/petgraph-0.6.0 branch from dcfebdb to 53f8ca2 Compare September 16, 2021 09:12
@marco-c marco-c merged commit 94f061b into master Sep 16, 2021
@marco-c marco-c deleted the dependabot/cargo/petgraph-0.6.0 branch September 16, 2021 09:44
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.

3 participants