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)
Added GraphIterables interface extension for big graph support (suggested by Sebastiano Vigna, contributed by Dimitrios Michail)
Fixed label propagation clustering bug with isolated vertices (contributed by Dimitrios Michail)
Added Bipartite layout drawing algorithm (contributed by Dimitrios Michail)
Fixed addEdge in AbstractGraphBuilder (contributed by Baljit Singh)
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 jgrapht-core from 1.4.0 to 1.5.1.
Changelog
Sourced from jgrapht-core's changelog.
... (truncated)
Commits
7256e6a
Merge branch 'master' of https://github.com/jgrapht/jgraphta0784fe
[maven-release-plugin] prepare release jgrapht-1.5.10b92fd3
code formatting (#1050)c5dfc4f
Credits for last merge.f7f0ebe
Improvements of StrongConnectivityInspector algorithms (#1020)0c01c7f
Credits for last merge.b61ebd4
Simplifications and minor improvements of HamiltonianCycleAlgorithms (#936)dae7981
Credits for last merge.6ad6394
Make exceptions public top-level classes (#1049)5cbf13b
updated copyright year to 2021 (#1048)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)