Bump jgrapht from 1.5.2 to 1.5.3

[dependabot]

Bumps jgrapht from 1.5.2 to 1.5.3.
Updates org.jgrapht:jgrapht-core from 1.5.2 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)
  • Added contains method to UnionFind (contributed by Michael Ernst)

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

... (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-io from 1.5.2 to 1.5.3

Changelog

Sourced from org.jgrapht:jgrapht-io'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)

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

... (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

Note
Automatic rebases have been disabled on this pull request as it has been open for over 30 days.

[mcumings]

@dependabot recreate

[mcumings]

@dependabot recreate