Skip to content

Conversation

@dependabot
Copy link
Contributor

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

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)

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.0...0.6.0)

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

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot dependabot 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