Fix non-determinism in BaseKDisjointShortestPathsAlgorithm (reported by andreamarotta, contributed by Assaf Mizrachi)
Avoid package self-import in MANIFEST.MF (contributed by Hannes Wellmann)
Fixes issue with reverse path weights in DijkstraManyToManyShortestPath (contributed by Semen Chudakov)
Added RescaleLayoutAlgorithm2D - layout model rescaling algorithm (contributed by Dimitrios Michail)
Bug fix by rewriting algorithmic part of NaiveLCAFinder (contributed by Timofey Chudakov)
Added Boykov-Kolmogorov maximum flow algorithm for computer-vision related flow networks (contributed by Timofey Chudakov)
Added TransitNodeRoutingShortestPathAlgorithm (contributed by Semen Chudakov)
Added Zachary's karate club named graph (contributed by Dimitrios Michail)
Simplified graph creation in tests (contributed by Timofey Chudakov)
Add RandomWalkVertexIterator, replacing RandomWalkIterator (contributed by Dimitrios Michail)
Fixed identically-positioned and isolated vertices inFRLayoutAlgorithm2D (reported by rlbns, contributed by Dimitrios Michail)
Added Zhang-Shasha tree edit distance (contributed by Semen Chudakov)
GraphMetrics.naiveCountTriangles now returns the correct number of triangles when multiple edges are present (reported by FlorentinD, contributed by Dimitrios Michail)
Fixed JSON importer issue with negative integer weights (see #982) (reported by xianfuzheng, contributed by Dimitrios Michail)
Enabled checkstyle for test files (contributed by Szabolcs Besenyei)
Fixed hashCode/equals on weighted graphs (reported by Sebastiano Vigna, contributed by Dimitrios Michail)
Changed hashCode/equals to ignore edge direction on undirected graphs, and made source/target assignment harmonious for EndpointPair in Guava adapter (reported by Sebastiano Vigna, contributed by Dimitrios Michail)
Bring back importer support for supplying attributes at the point where vertex/edge instantiation occurs (reported by Sebastian Goeb, contributed by Dimitrios Michail)
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 squash and merge` will squash and merge this PR after your CI passes on it
- `@dependabot cancel merge` will cancel a previously requested merge and block automerging
- `@dependabot reopen` will reopen this PR if it is closed
- `@dependabot close` will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
- `@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)
Bumps org.jgrapht:jgrapht-core from 1.5.1 to 1.5.2.
Changelog
Sourced from org.jgrapht:jgrapht-core's changelog.
... (truncated)
Commits
fe2d4cd
[maven-release-plugin] prepare release jgrapht-1.5.283121cf
Ran code formatter for release 1.5.238e6ff5
Updated readme, history, contributors and copyright headers for 1.5.2 release1178ece
Credits for last merge.0096c71
chore(deps): Update dependencies (#1143)529b351
Credits for last merge.497b4ad
chore(deps): Manage dependencies (#1147)70bb5b5
Credits for last merge.b6f0e30
Update SimpleGEXFEventDrivenImporter.java (#1144)bf86bbc
dependabot dependabot we love dependabot!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 squash and merge` will squash and merge this PR after your CI passes on it - `@dependabot cancel merge` will cancel a previously requested merge and block automerging - `@dependabot reopen` will reopen this PR if it is closed - `@dependabot close` will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually - `@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)