Skip to content

build(deps): bump jgrapht-core from 1.1.0 to 1.3.0#357

Closed
dependabot-preview[bot] wants to merge 1 commit into
masterfrom
dependabot/maven/org.jgrapht-jgrapht-core-1.3.0
Closed

build(deps): bump jgrapht-core from 1.1.0 to 1.3.0#357
dependabot-preview[bot] wants to merge 1 commit into
masterfrom
dependabot/maven/org.jgrapht-jgrapht-core-1.3.0

Conversation

@dependabot-preview
Copy link
Copy Markdown
Contributor

Bumps jgrapht-core from 1.1.0 to 1.3.0.

Changelog

Sourced from jgrapht-core's changelog.

HISTORY

Changes to JGraphT in each version:

  • version 1.3.0 (12-Nov-2018):
    • Prepared release cycle 1.2.1: removed deprecated code, updated dependencies, etc (contributed by Joris Kinable)
    • Restored optional tests for BergeGraphInspector (contributed by Philipp Kaesgen)
    • Use POSIX tar format for assembly (contributed by Mark Raynsford)
    • Moved BrownBacktrackingColoring out of experimental, fixed bugs and wrote tests (contributed by Joris Kinable)
    • Removed code not dual licensed under EPL-1.0 and LGPL-2.1-or-later: AsUnweightedGraph and AsWeightedGraph are gone. (supported by Robert Höttger and Oliver Kopp)
    • Added forest generator based on the Barabasi-Albert model (contributed by Alexandru Văleanu)
    • Added new implementation of AsUnweightedGraph and AsWeightedGraph (contributed by Lukas Harzenetter)
    • Added pull request template (contributed by Oliver Kopp)
    • Added GraphSpecificsStrategy and use the same edge set factory consistently (contributed by Dimitrios Michail)
    • Added user overview doc (contributed by John Sichi)
    • Clarified definition of SimpleGraph (contributed by Joris Kinable)
    • Added O(m^1.5) algorithm for counting triangles in undirected graphs (contributed by Alexandru Văleanu)
    • Calculate actual path weight in AllDirectedPaths (contributed by Andrew Gainer-Dewar)
    • Refactored vertex cover tests (contributed by Alexandru Văleanu)
    • Added SimpleGraphMLImporter for faster parsing (contributed by Dimitrios Michail)
    • Increased numeric precision in PushRelabelMFImpl (contributed by Alexandru Văleanu)
    • Added ColorRefinement and ColorRefinementIsomorphismInspector (contributed by Christoph Grüne, Daniel Mock, Oliver Feith and Abdallah Atouani)
    • Improved efficiency of BhandariKDisjointShortestPaths (contributed by Assaf Mizrachi)
    • Added UnmodifiableUnionSet to optimize AsGraphUnion (contributed by Dimitrios Michail)
    • Made GraphWalk serializable (contributed by Alexandru Văleanu)
    • Optimize JohnsonShortestPaths space usage (contributed by Dimitrios Michail)
    • Heuristics for FloydWarshallShortestPaths (suggested by shevek, contributed by Dimitrios Michail)
    • Added new TreeToPathDecompositionAlgorithm interface and implementation HeavyPathDecomposition (contributed by Alexandru Văleanu)
    • Removed recursion from FibonacciHeap (contributed by Timofey Chudakov)
    • Added PruferTreeGenerator for generating trees based on Prüfer sequences (contributed by Alexandru Văleanu)
    • Added VertexToIntegerMapping utility class (contributed by Alexandru Văleanu)
    • Handle maxLength=0 case in AllDirectedPaths (reported by Nikolas Havrikov, contributed by Andrew Gainer-Dewar)
    • Added SuurballeKDisjointShortestPaths (contributed by Assaf Mizrachi)
    • Make AsWeightedGraph propagate weight changes by default when backing graph is weighted (contributed by John Sichi)
    • Fix assumptions about SAX characters() method calls in GraphML importers (contributed by Dimitrios Michail)
    • Throw exception from no-arg addVertex when duplicate vertex generated (contributed by Dimitrios Michail)
    • Replace GenericFibonacciHeap with dependency on jheaps library (contributed by Dimitrios Michail)
    • Added DulmageMendelsohnDecomposition (contributed by Peter Harman)
    • Package one bundle jar instead of multiple uber jars (contributed by Dimitrios Michail)
    • Removed touchgraph support and corresponding module jgrapht-touchgraph (contributed by John Sichi)
    • Added ClusteringCoefficient to compute the local and global clustering coefficient of a graph (contributed by Alexandru Văleanu)
    • Refactored LCA interface, reimplemented Tarjan's algorithm and added HeavyPathLCAFinder, BinaryLiftingLCAFinder, EulerTourRMQLCAFinder (contributed by Alexandru Văleanu)
    • Added jgrapht-opt module with fastutil graph implementation (contributed by Dimitrios Michail)
    • Added negative weight cycle reporting in Bellman-Ford (contributed by Dimitrios Michail in response to proposal from Miron Balcerzak)
    • Added KolmogorovMinimumWeightPerfectMatching (contributed by Timofey Chudakov)
    • Added graph implementation specific for integer vertices and fastutil map to jgrapht-opt module (contributed by Dimitrios Michail)
    • Added Christofides algorithm for computing 3/2 approximate TSP solutions (contributed by Timofey Chudakov)
    • Fixed bug in HeldKarpTSP (reported by Timofey Chudako, contributed by Alexandru Văleanu)
    • Addded PartitioningAlgorithm interface and BipartitePartitioning implementation for recognizing bipartite graphs (contributed by Alexandru Văleanu)
    • Fixed bug in GraphTests.isStronglyConnected: undirected graphs are now correctly identified as strongly connected whenever the graph is connected (reported by Joris Kinable, contributed by Dimitrios Michail)
... (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 cancel merge will cancel a previously requested merge
  • @dependabot reopen will reopen this PR if it is closed
  • @dependabot ignore this [patch|minor|major] version will close this PR and stop Dependabot creating any more for this minor/major 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)
  • Automerge options (never/patch/minor, and dev/runtime dependencies)
  • Pull request limits (per update run and/or open at any time)
  • Out-of-range updates (receive only lockfile updates, if desired)
  • Security updates (receive only security updates, if desired)

Finally, you can contact us by mentioning @dependabot.

@dependabot-preview dependabot-preview Bot added the dependencies Pull requests that update a dependency file label Nov 13, 2018
@dependabot-preview
Copy link
Copy Markdown
Contributor Author

Superseded by #391.

@dependabot-preview dependabot-preview Bot deleted the dependabot/maven/org.jgrapht-jgrapht-core-1.3.0 branch June 3, 2019 17:19
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.

1 participant