dependabot[bot] opened a new pull request, #11731: URL: https://github.com/apache/ozone/pull/11731
Bumps `jgrapht.version` from 1.4.0 to 1.5.0. Updates `org.jgrapht:jgrapht-core` from 1.4.0 to 1.5.0 <details> <summary>Changelog</summary> <p><em>Sourced from <a href="https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md";>org.jgrapht:jgrapht-core's changelog</a>.</em></p> <blockquote> <h1>HISTORY</h1> <p>Changes to JGraphT in each version:</p> <ul> <li> <p><strong>version 1.6.0</strong> (Under development)</p> <ul> <li>Prepared release cycle 1.6.0: removed deprecated code (contributed by John Sichi)</li> <li>Upgraded to Java 21, fixed warnings, and modernized code (contributed by Joris Kinable)</li> <li>Added <code>BoundedPrunedYenKShortestPath</code> (contributed by Shai Eilat)</li> <li>Added <code>jgrapht-osm</code> package for OpenStreetMap integration (contributed by Shai Eilat)</li> <li>Optimized <code>AllDirectedPaths</code> in non-simple-paths mode (contributed by Shai Eilat)</li> <li>Optimized <code>AllDirectedPaths</code> with forward pruning (contributed by Shai Eilat)</li> <li>Optimized <code>DijkstraManyToManyShortestPaths.getPaths(v)</code> (contributed by Shai Eilat)</li> <li>Added exact Hamiltonian path algorithms <code>BacktrackingHamiltonianPath</code>, <code>HeldKarpHamiltonianPath</code>, and <code>DagHamiltonianPath</code> (contributed by Shai Eilat)</li> <li>Added <code>LabelCorrectingMultiObjectiveShortestPath</code> (contributed by Mario Fuentes Jimenez)</li> <li>Refactored <code>BoykovKolmogorovMFImpl</code> orphan adoption (contributed by Arithro Choudhury)</li> <li>Added <code>contains</code> method to <code>UnionFind</code> (contributed by Michael Ernst)</li> <li>Added digraph6 import/export support (contributed by federicodeca)</li> <li>Added <code>ShortestPathAStarALTDemo</code> (contributed by federicodeca)</li> <li>Fixed negative edge weights in <code>FarthestInsertionHeuristicTSP</code> (contributed by KBS)</li> <li>Fixed intrusive edge reuse in <code>JohnsonSimpleCycles</code> (contributed by Jake Wang)</li> <li>Fixed listener updates in <code>ConnectivityInspector</code> (contributed by Shubham Mohole)</li> <li>Improved <code>GonHeuristic</code> (contributed by J. Alejandro Cornejo-Acosta)</li> <li>Fixed preservation of edges in <code>KouMarkowskyBermanAlgorithm</code> (contributed by 박재홍)</li> <li>Optimized <code>vertexHasSuccessors</code> and <code>vertexHasPredecessors</code> (contributed by Utkarsh Rawat)</li> <li>Prevent floating point cycles in <code>TwoOptHeuristicTSP</code> (contributed by curforever)</li> </ul> </li> <li> <p><strong>version 1.5.3</strong> (10-Apr-2026)</p> <ul> <li>Updated dependencies (contributed by Joris Kinable and Dimitrios Michail)</li> <li>Fixed a bug in <code>DOTExporter</code> causing graph attributes not to be exported correctly. (contributed by vab2048)</li> <li>Fixed <code>DoublyLinkedList</code> for compatibility with Java 21 (reported by Liam Miller-Cushon, contributed by Sung Ho Yoon)</li> <li>Fixed a bug in <code>GmlExporter</code> to use system line separator consistently (contributed by Sung Ho Yoon)</li> <li>Migrated to JUnit 5 (contributed by Sung Ho Yoon)</li> <li>Javadoc, Maven, README, and CI maintenance (contributed by Sung Ho Yoon)</li> <li>Miscellaneous code maintenance (contributed by Sung Ho Yoon)</li> <li>Added missing license headers (contributed by Sung Ho Yoon)</li> <li>Added matrix build (Ubuntu, MacOS, Windows) to CI (contributed by Sung Ho Yoon)</li> <li>Tidied up logging in <code>VF2SubgraphIsomorphismState</code> (contributed by Albgarsan)</li> <li>Added <code>FarthestInsertionHeuristicTSP</code> algorithm (contributed by J. Alejandro Cornejo-Acosta)</li> <li>Added <code>GonHeuristic</code> algorithm in new <code>alg.centers</code> package (contributed by J. Alejandro Cornejo-Acosta)</li> <li>Prevent edge weight modification in <code>AsUnmodifiableGraph</code> and add tests (contributed by Sung Ho Yoon)</li> <li>Rename <code>SorensenIndexLinkPrediction</code> to remove non-ASCII characters (contributed by Feng Wenhan)</li> <li>Fixed backslashing interpretation in <code>DOTEventDrivenImporter</code> (contributed by Feng Wenhan)</li> <li>Fixed <code>SuurballeKDisjointShortestPaths</code> modified weight calculation (contributed by Yuri Bilyarov)</li> <li>Added <code>KouMarkowskyBermanAlgorithm</code> implementation of <code>SteinerTreeAlgorithm</code> (contributed by Lena Büttel and Dimitrios Michail)</li> <li>Added <code>GreedyModularityAlgorithm</code> and <code>NaiveGreedyModularityAlgorithm</code> (contributed by Antonia Tsiftsi and Dimitrios Michail)</li> <li>Improved performance of filtered <code>AsSubgraph</code> creation (contributed by Kirill A. Korinsky)</li> <li>Improved performance of <code>BFSShortestPath</code> with early termination (contributed by Pratyush Goyal)</li> <li>Improved documentation of <code>PathValidator</code> (contributed by tobi-emx)</li> <li>Added <code>DagAllPathsCounter</code> (contributed by Pasha Finkelshteyn)</li> <li>Added subgraph support to <code>DOTExporter</code> (contributed by Nicolas Rol)</li> </ul> </li> </ul> <!-- raw HTML omitted --> </blockquote> <p>... (truncated)</p> </details> <details> <summary>Commits</summary> <ul> <li><a href="https://github.com/jgrapht/jgrapht/commit/a93d490da65bff9890418667200021e41ab6c793";><code>a93d490</code></a> [maven-release-plugin] prepare release jgrapht-1.5.0</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/273769dff0e0978cf174e014f33156403689baa5";><code>273769d</code></a> updated readme and history for 1.5.0 release</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/69bc8e13cbb540d51b539f8442a57cbda7fce449";><code>69bc8e1</code></a> applied formatting</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/4822e4f46579b2ffb34fd4126c6c5793ff065320";><code>4822e4f</code></a> Update .editorconfig</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/56a6fccf3b2ded0dc499a3eab71d72c4fb3951e8";><code>56a6fcc</code></a> Remove tabs from XML files and prevent them</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/f10931b07fddb24fc28246835e4c8de21e6f8097";><code>f10931b</code></a> Credits for last merge.</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/eec3840db3e2af663fe007d5812991f62c74bd5d";><code>eec3840</code></a> Enforce javac warnings (<a href="https://redirect.github.com/jgrapht/jgrapht/issues/946";>#946</a>)</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/4a3ab87abf2ae2e36c775909f356850c74f8df8c";><code>4a3ab87</code></a> Credits for last merge.</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/d91e578ebe367ae0da45e3e4b014a27fe123797c";><code>d91e578</code></a> Modules support (<a href="https://redirect.github.com/jgrapht/jgrapht/issues/938";>#938</a>)</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/e41a46b59e333dff37c82327719a8ad2a4b3b2ed";><code>e41a46b</code></a> Credits for last merge.</li> <li>Additional commits viewable in <a href="https://github.com/jgrapht/jgrapht/compare/1.4.0...jgrapht-1.5.0";>compare view</a></li> </ul> </details> <br /> Updates `org.jgrapht:jgrapht-ext` from 1.4.0 to 1.5.0 <details> <summary>Changelog</summary> <p><em>Sourced from <a href="https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md";>org.jgrapht:jgrapht-ext's changelog</a>.</em></p> <blockquote> <h1>HISTORY</h1> <p>Changes to JGraphT in each version:</p> <ul> <li> <p><strong>version 1.6.0</strong> (Under development)</p> <ul> <li>Prepared release cycle 1.6.0: removed deprecated code (contributed by John Sichi)</li> <li>Upgraded to Java 21, fixed warnings, and modernized code (contributed by Joris Kinable)</li> <li>Added <code>BoundedPrunedYenKShortestPath</code> (contributed by Shai Eilat)</li> <li>Added <code>jgrapht-osm</code> package for OpenStreetMap integration (contributed by Shai Eilat)</li> <li>Optimized <code>AllDirectedPaths</code> in non-simple-paths mode (contributed by Shai Eilat)</li> <li>Optimized <code>AllDirectedPaths</code> with forward pruning (contributed by Shai Eilat)</li> <li>Optimized <code>DijkstraManyToManyShortestPaths.getPaths(v)</code> (contributed by Shai Eilat)</li> <li>Added exact Hamiltonian path algorithms <code>BacktrackingHamiltonianPath</code>, <code>HeldKarpHamiltonianPath</code>, and <code>DagHamiltonianPath</code> (contributed by Shai Eilat)</li> <li>Added <code>LabelCorrectingMultiObjectiveShortestPath</code> (contributed by Mario Fuentes Jimenez)</li> <li>Refactored <code>BoykovKolmogorovMFImpl</code> orphan adoption (contributed by Arithro Choudhury)</li> <li>Added <code>contains</code> method to <code>UnionFind</code> (contributed by Michael Ernst)</li> <li>Added digraph6 import/export support (contributed by federicodeca)</li> <li>Added <code>ShortestPathAStarALTDemo</code> (contributed by federicodeca)</li> <li>Fixed negative edge weights in <code>FarthestInsertionHeuristicTSP</code> (contributed by KBS)</li> <li>Fixed intrusive edge reuse in <code>JohnsonSimpleCycles</code> (contributed by Jake Wang)</li> <li>Fixed listener updates in <code>ConnectivityInspector</code> (contributed by Shubham Mohole)</li> <li>Improved <code>GonHeuristic</code> (contributed by J. Alejandro Cornejo-Acosta)</li> <li>Fixed preservation of edges in <code>KouMarkowskyBermanAlgorithm</code> (contributed by 박재홍)</li> <li>Optimized <code>vertexHasSuccessors</code> and <code>vertexHasPredecessors</code> (contributed by Utkarsh Rawat)</li> <li>Prevent floating point cycles in <code>TwoOptHeuristicTSP</code> (contributed by curforever)</li> </ul> </li> <li> <p><strong>version 1.5.3</strong> (10-Apr-2026)</p> <ul> <li>Updated dependencies (contributed by Joris Kinable and Dimitrios Michail)</li> <li>Fixed a bug in <code>DOTExporter</code> causing graph attributes not to be exported correctly. (contributed by vab2048)</li> <li>Fixed <code>DoublyLinkedList</code> for compatibility with Java 21 (reported by Liam Miller-Cushon, contributed by Sung Ho Yoon)</li> <li>Fixed a bug in <code>GmlExporter</code> to use system line separator consistently (contributed by Sung Ho Yoon)</li> <li>Migrated to JUnit 5 (contributed by Sung Ho Yoon)</li> <li>Javadoc, Maven, README, and CI maintenance (contributed by Sung Ho Yoon)</li> <li>Miscellaneous code maintenance (contributed by Sung Ho Yoon)</li> <li>Added missing license headers (contributed by Sung Ho Yoon)</li> <li>Added matrix build (Ubuntu, MacOS, Windows) to CI (contributed by Sung Ho Yoon)</li> <li>Tidied up logging in <code>VF2SubgraphIsomorphismState</code> (contributed by Albgarsan)</li> <li>Added <code>FarthestInsertionHeuristicTSP</code> algorithm (contributed by J. Alejandro Cornejo-Acosta)</li> <li>Added <code>GonHeuristic</code> algorithm in new <code>alg.centers</code> package (contributed by J. Alejandro Cornejo-Acosta)</li> <li>Prevent edge weight modification in <code>AsUnmodifiableGraph</code> and add tests (contributed by Sung Ho Yoon)</li> <li>Rename <code>SorensenIndexLinkPrediction</code> to remove non-ASCII characters (contributed by Feng Wenhan)</li> <li>Fixed backslashing interpretation in <code>DOTEventDrivenImporter</code> (contributed by Feng Wenhan)</li> <li>Fixed <code>SuurballeKDisjointShortestPaths</code> modified weight calculation (contributed by Yuri Bilyarov)</li> <li>Added <code>KouMarkowskyBermanAlgorithm</code> implementation of <code>SteinerTreeAlgorithm</code> (contributed by Lena Büttel and Dimitrios Michail)</li> <li>Added <code>GreedyModularityAlgorithm</code> and <code>NaiveGreedyModularityAlgorithm</code> (contributed by Antonia Tsiftsi and Dimitrios Michail)</li> <li>Improved performance of filtered <code>AsSubgraph</code> creation (contributed by Kirill A. Korinsky)</li> <li>Improved performance of <code>BFSShortestPath</code> with early termination (contributed by Pratyush Goyal)</li> <li>Improved documentation of <code>PathValidator</code> (contributed by tobi-emx)</li> <li>Added <code>DagAllPathsCounter</code> (contributed by Pasha Finkelshteyn)</li> <li>Added subgraph support to <code>DOTExporter</code> (contributed by Nicolas Rol)</li> </ul> </li> </ul> <!-- raw HTML omitted --> </blockquote> <p>... (truncated)</p> </details> <details> <summary>Commits</summary> <ul> <li><a href="https://github.com/jgrapht/jgrapht/commit/a93d490da65bff9890418667200021e41ab6c793";><code>a93d490</code></a> [maven-release-plugin] prepare release jgrapht-1.5.0</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/273769dff0e0978cf174e014f33156403689baa5";><code>273769d</code></a> updated readme and history for 1.5.0 release</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/69bc8e13cbb540d51b539f8442a57cbda7fce449";><code>69bc8e1</code></a> applied formatting</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/4822e4f46579b2ffb34fd4126c6c5793ff065320";><code>4822e4f</code></a> Update .editorconfig</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/56a6fccf3b2ded0dc499a3eab71d72c4fb3951e8";><code>56a6fcc</code></a> Remove tabs from XML files and prevent them</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/f10931b07fddb24fc28246835e4c8de21e6f8097";><code>f10931b</code></a> Credits for last merge.</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/eec3840db3e2af663fe007d5812991f62c74bd5d";><code>eec3840</code></a> Enforce javac warnings (<a href="https://redirect.github.com/jgrapht/jgrapht/issues/946";>#946</a>)</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/4a3ab87abf2ae2e36c775909f356850c74f8df8c";><code>4a3ab87</code></a> Credits for last merge.</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/d91e578ebe367ae0da45e3e4b014a27fe123797c";><code>d91e578</code></a> Modules support (<a href="https://redirect.github.com/jgrapht/jgrapht/issues/938";>#938</a>)</li> <li><a href="https://github.com/jgrapht/jgrapht/commit/e41a46b59e333dff37c82327719a8ad2a4b3b2ed";><code>e41a46b</code></a> Credits for last merge.</li> <li>Additional commits viewable in <a href="https://github.com/jgrapht/jgrapht/compare/1.4.0...jgrapht-1.5.0";>compare view</a></li> </ul> </details> <br /> <details> <summary>Most Recent Ignore Conditions Applied to This Pull Request</summary> | Dependency Name | Ignore Conditions | | --- | --- | | org.jgrapht:jgrapht-core | [>= 1.5.a, < 1.6] | | org.jgrapht:jgrapht-ext | [>= 1.5.a, < 1.6] | </details> 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-automerge-start) [//]: # (dependabot-automerge-end) --- <details> <summary>Dependabot commands and options</summary> <br /> 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) </details> -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
