Skip to content

Bump jgrapht.version from 1.4.0 to 1.5.3#137

Open
dependabot[bot] wants to merge 1 commit into
masterfrom
dependabot-maven-jgrapht.version-1.5.3
Open

Bump jgrapht.version from 1.4.0 to 1.5.3#137
dependabot[bot] wants to merge 1 commit into
masterfrom
dependabot-maven-jgrapht.version-1.5.3

Conversation

@dependabot

@dependabot dependabot Bot commented on behalf of github Jul 13, 2026

Copy link
Copy Markdown

Bumps jgrapht.version from 1.4.0 to 1.5.3.
Updates org.jgrapht:jgrapht-core from 1.4.0 to 1.5.3

Changelog

Sourced from org.jgrapht:jgrapht-core's changelog.

HISTORY

Changes to JGraphT in each version:

  • version 1.6.0 (Under development)

    • Prepared release cycle 1.6.0: removed deprecated code (contributed by John Sichi)
    • Upgraded to Java 21, fixed warnings, and modernized code (contributed by Joris Kinable)
    • Added BoundedPrunedYenKShortestPath (contributed by Shai Eilat)
    • Added jgrapht-osm package for OpenStreetMap integration (contributed by Shai Eilat)
    • Optimized AllDirectedPaths in non-simple-paths mode (contributed by Shai Eilat)
    • Optimized AllDirectedPaths with forward pruning (contributed by Shai Eilat)
    • Optimized DijkstraManyToManyShortestPaths.getPaths(v) (contributed by Shai Eilat)
    • Added exact Hamiltonian path algorithms BacktrackingHamiltonianPath, HeldKarpHamiltonianPath, and DagHamiltonianPath (contributed by Shai Eilat)
    • Added LabelCorrectingMultiObjectiveShortestPath (contributed by Mario Fuentes Jimenez)
    • Refactored BoykovKolmogorovMFImpl orphan adoption (contributed by Arithro Choudhury)

  • version 1.5.3 (10-Apr-2026)

    • Updated dependencies (contributed by Joris Kinable and Dimitrios Michail)
    • Fixed a bug in DOTExporter causing graph attributes not to be exported correctly. (contributed by vab2048)
    • Fixed DoublyLinkedList for compatibility with Java 21 (reported by Liam Miller-Cushon, contributed by Sung Ho Yoon)
    • Fixed a bug in GmlExporter to use system line separator consistently (contributed by Sung Ho Yoon)
    • Migrated to JUnit 5 (contributed by Sung Ho Yoon)
    • Javadoc, Maven, README, and CI maintenance (contributed by Sung Ho Yoon)
    • Miscellaneous code maintenance (contributed by Sung Ho Yoon)
    • Added missing license headers (contributed by Sung Ho Yoon)
    • Added matrix build (Ubuntu, MacOS, Windows) to CI (contributed by Sung Ho Yoon)
    • Tidied up logging in VF2SubgraphIsomorphismState (contributed by Albgarsan)
    • Added FarthestInsertionHeuristicTSP algorithm (contributed by J. Alejandro Cornejo-Acosta)
    • Added GonHeuristic algorithm in new alg.centers package (contributed by J. Alejandro Cornejo-Acosta)
    • Prevent edge weight modification in AsUnmodifiableGraph and add tests (contributed by Sung Ho Yoon)
    • Rename SorensenIndexLinkPrediction to remove non-ASCII characters (contributed by Feng Wenhan)
    • Fixed backslashing interpretation in DOTEventDrivenImporter (contributed by Feng Wenhan)
    • Fixed SuurballeKDisjointShortestPaths modified weight calculation (contributed by Yuri Bilyarov)
    • Added KouMarkowskyBermanAlgorithm implementation of SteinerTreeAlgorithm (contributed by Lena Büttel and Dimitrios Michail)
    • Added GreedyModularityAlgorithm and NaiveGreedyModularityAlgorithm (contributed by Antonia Tsiftsi and Dimitrios Michail)
    • Improved performance of filtered AsSubgraph creation (contributed by Kirill A. Korinsky)
    • Improved performance of BFSShortestPath with early termination (contributed by Pratyush Goyal)
    • Improved documentation of PathValidator (contributed by tobi-emx)
    • Added DagAllPathsCounter (contributed by Pasha Finkelshteyn)
    • Added subgraph support to DOTExporter (contributed by Nicolas Rol)
    • Fixed Graphs.addAllEdges with custom weighted edge types (contributed by John Sichi)
    • Added KConnectivityFlowAlgorithm (contributed by Azim Barhoumi and Paul Enjalbert)
    • Improved AsSynchronizedGraph cache performance (contributed by Andriy Palamarchuk)
    • Optimized TransitiveReduction (contributed by Benoit Chatain Lacelle)
    • Optimized ColorRefinementAlgorithm (contributed by Johannes M Dieterich)

  • version 1.5.2 (2-May-2023)

    • Prepared release cycle 1.5.2: removed deprecated code, updated dependencies (contributed by Joris Kinable)
    • Fixed NPE when no path exists in DijkstraManyToManyShortestPaths (contributed by Dimitrios Michail)
    • Fixed NaN exception in case of a zero displacement in FRLayoutAlgorithm2D (contributed by Dimitrios Michail)

... (truncated)

Commits
  • be2abc3 [maven-release-plugin] prepare release jgrapht-1.5.3
  • 7b585c3 Do the thing
  • 0d6de9b [maven-release-plugin] rollback the release of jgrapht-1.5.3
  • 091a78f [maven-release-plugin] prepare for next development iteration
  • 106a822 [maven-release-plugin] prepare release jgrapht-1.5.3
  • 9b98491 Update ReleaseProcess.md with environment variable info
  • 7a32871 Format again.
  • 49b2bfb Credits for last merge.
  • f169b26 Missing credit.
  • b36dc14 Optimize ColorRefinement memory footprint and performance. (#1301)
  • Additional commits viewable in compare view

Updates org.jgrapht:jgrapht-ext from 1.4.0 to 1.5.3

Changelog

Sourced from org.jgrapht:jgrapht-ext's changelog.

HISTORY

Changes to JGraphT in each version:

  • version 1.6.0 (Under development)

    • Prepared release cycle 1.6.0: removed deprecated code (contributed by John Sichi)
    • Upgraded to Java 21, fixed warnings, and modernized code (contributed by Joris Kinable)
    • Added BoundedPrunedYenKShortestPath (contributed by Shai Eilat)
    • Added jgrapht-osm package for OpenStreetMap integration (contributed by Shai Eilat)
    • Optimized AllDirectedPaths in non-simple-paths mode (contributed by Shai Eilat)
    • Optimized AllDirectedPaths with forward pruning (contributed by Shai Eilat)
    • Optimized DijkstraManyToManyShortestPaths.getPaths(v) (contributed by Shai Eilat)
    • Added exact Hamiltonian path algorithms BacktrackingHamiltonianPath, HeldKarpHamiltonianPath, and DagHamiltonianPath (contributed by Shai Eilat)
    • Added LabelCorrectingMultiObjectiveShortestPath (contributed by Mario Fuentes Jimenez)
    • Refactored BoykovKolmogorovMFImpl orphan adoption (contributed by Arithro Choudhury)

  • version 1.5.3 (10-Apr-2026)

    • Updated dependencies (contributed by Joris Kinable and Dimitrios Michail)
    • Fixed a bug in DOTExporter causing graph attributes not to be exported correctly. (contributed by vab2048)
    • Fixed DoublyLinkedList for compatibility with Java 21 (reported by Liam Miller-Cushon, contributed by Sung Ho Yoon)
    • Fixed a bug in GmlExporter to use system line separator consistently (contributed by Sung Ho Yoon)
    • Migrated to JUnit 5 (contributed by Sung Ho Yoon)
    • Javadoc, Maven, README, and CI maintenance (contributed by Sung Ho Yoon)
    • Miscellaneous code maintenance (contributed by Sung Ho Yoon)
    • Added missing license headers (contributed by Sung Ho Yoon)
    • Added matrix build (Ubuntu, MacOS, Windows) to CI (contributed by Sung Ho Yoon)
    • Tidied up logging in VF2SubgraphIsomorphismState (contributed by Albgarsan)
    • Added FarthestInsertionHeuristicTSP algorithm (contributed by J. Alejandro Cornejo-Acosta)
    • Added GonHeuristic algorithm in new alg.centers package (contributed by J. Alejandro Cornejo-Acosta)
    • Prevent edge weight modification in AsUnmodifiableGraph and add tests (contributed by Sung Ho Yoon)
    • Rename SorensenIndexLinkPrediction to remove non-ASCII characters (contributed by Feng Wenhan)
    • Fixed backslashing interpretation in DOTEventDrivenImporter (contributed by Feng Wenhan)
    • Fixed SuurballeKDisjointShortestPaths modified weight calculation (contributed by Yuri Bilyarov)
    • Added KouMarkowskyBermanAlgorithm implementation of SteinerTreeAlgorithm (contributed by Lena Büttel and Dimitrios Michail)
    • Added GreedyModularityAlgorithm and NaiveGreedyModularityAlgorithm (contributed by Antonia Tsiftsi and Dimitrios Michail)
    • Improved performance of filtered AsSubgraph creation (contributed by Kirill A. Korinsky)
    • Improved performance of BFSShortestPath with early termination (contributed by Pratyush Goyal)
    • Improved documentation of PathValidator (contributed by tobi-emx)
    • Added DagAllPathsCounter (contributed by Pasha Finkelshteyn)
    • Added subgraph support to DOTExporter (contributed by Nicolas Rol)
    • Fixed Graphs.addAllEdges with custom weighted edge types (contributed by John Sichi)
    • Added KConnectivityFlowAlgorithm (contributed by Azim Barhoumi and Paul Enjalbert)
    • Improved AsSynchronizedGraph cache performance (contributed by Andriy Palamarchuk)
    • Optimized TransitiveReduction (contributed by Benoit Chatain Lacelle)
    • Optimized ColorRefinementAlgorithm (contributed by Johannes M Dieterich)

  • version 1.5.2 (2-May-2023)

    • Prepared release cycle 1.5.2: removed deprecated code, updated dependencies (contributed by Joris Kinable)
    • Fixed NPE when no path exists in DijkstraManyToManyShortestPaths (contributed by Dimitrios Michail)
    • Fixed NaN exception in case of a zero displacement in FRLayoutAlgorithm2D (contributed by Dimitrios Michail)

... (truncated)

Commits
  • be2abc3 [maven-release-plugin] prepare release jgrapht-1.5.3
  • 7b585c3 Do the thing
  • 0d6de9b [maven-release-plugin] rollback the release of jgrapht-1.5.3
  • 091a78f [maven-release-plugin] prepare for next development iteration
  • 106a822 [maven-release-plugin] prepare release jgrapht-1.5.3
  • 9b98491 Update ReleaseProcess.md with environment variable info
  • 7a32871 Format again.
  • 49b2bfb Credits for last merge.
  • f169b26 Missing credit.
  • b36dc14 Optimize ColorRefinement memory footprint and performance. (#1301)
  • Additional commits viewable in compare view

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 show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
  • @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
Bump jgrapht.version from 1.4.0 to 1.5.3
458fc37 
Bumps `jgrapht.version` from 1.4.0 to 1.5.3.

Updates `org.jgrapht:jgrapht-core` from 1.4.0 to 1.5.3
- [Changelog](https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md)
- [Commits](jgrapht/jgrapht@1.4.0...jgrapht-1.5.3)

Updates `org.jgrapht:jgrapht-ext` from 1.4.0 to 1.5.3
- [Changelog](https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md)
- [Commits](jgrapht/jgrapht@1.4.0...jgrapht-1.5.3)

---
updated-dependencies:
- dependency-name: org.jgrapht:jgrapht-core
  dependency-version: 1.5.3
  dependency-type: direct:production
  update-type: version-update:semver-minor
- dependency-name: org.jgrapht:jgrapht-ext
  dependency-version: 1.5.3
  dependency-type: direct:production
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot dependabot Bot added dependencies Pull requests that update a dependency file java Pull requests that update Java code labels Jul 13, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

dependencies Pull requests that update a dependency file java Pull requests that update Java code

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

0 participants