Skip to content

HDDS-17416. Bump jgrapht.version from 1.4.0 to 1.5.0 - #11731

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

HDDS-17416. Bump jgrapht.version from 1.4.0 to 1.5.0#11731
dependabot[bot] wants to merge 1 commit into
masterfrom
dependabot-maven-jgrapht.version-1.5.0

Conversation

@dependabot

@dependabot dependabot Bot commented on behalf of github Oct 24, 2026 •
edited by smengcl
Loading

Copy link
Copy Markdown
Contributor

https://issues.apache.org/jira/browse/HDDS-17416

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

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)
    • Added contains method to UnionFind (contributed by Michael Ernst)
    • Added digraph6 import/export support (contributed by federicodeca)
    • Added ShortestPathAStarALTDemo (contributed by federicodeca)
    • Fixed negative edge weights in FarthestInsertionHeuristicTSP (contributed by KBS)
    • Fixed intrusive edge reuse in JohnsonSimpleCycles (contributed by Jake Wang)
    • Fixed listener updates in ConnectivityInspector (contributed by Shubham Mohole)
    • Improved GonHeuristic (contributed by J. Alejandro Cornejo-Acosta)
    • Fixed preservation of edges in KouMarkowskyBermanAlgorithm (contributed by 박재홍)
    • Optimized vertexHasSuccessors and vertexHasPredecessors (contributed by Utkarsh Rawat)
    • Prevent floating point cycles in TwoOptHeuristicTSP (contributed by curforever)

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

... (truncated)

Commits

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

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)
    • Added contains method to UnionFind (contributed by Michael Ernst)
    • Added digraph6 import/export support (contributed by federicodeca)
    • Added ShortestPathAStarALTDemo (contributed by federicodeca)
    • Fixed negative edge weights in FarthestInsertionHeuristicTSP (contributed by KBS)
    • Fixed intrusive edge reuse in JohnsonSimpleCycles (contributed by Jake Wang)
    • Fixed listener updates in ConnectivityInspector (contributed by Shubham Mohole)
    • Improved GonHeuristic (contributed by J. Alejandro Cornejo-Acosta)
    • Fixed preservation of edges in KouMarkowskyBermanAlgorithm (contributed by 박재홍)
    • Optimized vertexHasSuccessors and vertexHasPredecessors (contributed by Utkarsh Rawat)
    • Prevent floating point cycles in TwoOptHeuristicTSP (contributed by curforever)

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

... (truncated)

Commits

Most Recent Ignore Conditions Applied to This Pull Request
Dependency Name Ignore Conditions
org.jgrapht:jgrapht-core [>= 1.5.a, < 1.6]
org.jgrapht:jgrapht-ext [>= 1.5.a, < 1.6]

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.0
fcc4882 
Bumps `jgrapht.version` from 1.4.0 to 1.5.0.

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

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

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

Signed-off-by: dependabot[bot] <[email protected]>
@dependabot dependabot Bot added dependencies Pull requests that update a dependency file java Pull requests that update Java code labels Oct 24, 2026
@smengcl smengcl changed the title Bump jgrapht.version from 1.4.0 to 1.5.0 HDDS-17416. Bump jgrapht.version from 1.4.0 to 1.5.0 Oct 24, 2026
@adoroszlai

adoroszlai commented Oct 24, 2026

Copy link
Copy Markdown
Contributor

1.5.0 is old release, 1.5.3 is latest one. The current patch is the result of "ignore" commands and a bad entry in dependabot config (missing artifactId):

ozone/.github/dependabot.yml

Lines 60 to 62 in 1f9f4cc

- dependency-name: "org.jgrapht"
versions:
- ">=1.5.0" # requires Java 11

I was planning to remove items ignored due to Java 11/17 from dependabot config, but deferred because I think we also need to completely reconsider the config.

@adoroszlai adoroszlai closed this Oct 24, 2026
@dependabot @github

dependabot Bot commented on behalf of github Oct 24, 2026

Copy link
Copy Markdown
Contributor Author

OK, I won't notify you again about this release, but will get in touch when a new version is available. You can also ignore all major, minor, or patch releases for a dependency by adding an ignore condition with the desired update_types to your config file.

If you change your mind, just re-open this PR and I'll resolve any conflicts on it.

@dependabot
dependabot Bot deleted the dependabot-maven-jgrapht.version-1.5.0 branch October 24, 2026 06:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@smengcl smengcl smengcl approved these changes

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.

2 participants

@adoroszlai @smengcl