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)
Added code of conduct (contributed by John Sichi)
Added documentation for graph thread safety and updated graph equality (contributed by John Sichi)
Enhanced and refactored AlphaCentrality to Katz- and Eigenvector-Centrality (contributed by Sebastiano Vigna)
Added overflow strategy in BetweennessCentrality (contributed by Dimitrios Michail)
Replaced VertexDegreeComparator and GeneralVertexDegreeComparator objects with lambda (contributed by Hannes Wellmann)
Improved performance of the weighted PageRank algorithm by caching graph adjacency lists (contributed by Florentin Dörre)
Optimized integer to vertex mappings in several algorithms (contributed by Hannes Wellmann)
Added a collection of local algorithms for link prediction (contributed by Dimitrios Michail)
Fixed some linty Integer comparisons (contributed by Dimitrios Michail)
Added ThreadPoolExecutor parameter to all parallel algorithms (contributed by Semen Chudakov)
Fixed bug in DeltaSteppingShortestPath (see #994) (reported by Andreas Hartung, contributed by Semen Chudakov)
Added NETGEN-style problems generator (contributed by Timofey Chudakov)
Added algorithm for minimum cycle mean (contributed by Semen Chudakov)
Replace Travis CI with Github Actions (contributed by Szabolcs Besenyei)
Added WebGraph adapter (contributed by Sebastiano Vigna with assistance from Dimitrios Michail)
Added support for vertex provider with attributes in JSONImporter (contributed by Dimitrios Michail)
Added edge betweenness centrality algorithm (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)
- `@dependabot use these labels` will set the current labels as the default for future PRs for this repo and language
- `@dependabot use these reviewers` will set the current reviewers as the default for future PRs for this repo and language
- `@dependabot use these assignees` will set the current assignees as the default for future PRs for this repo and language
- `@dependabot use this milestone` will set the current milestone as the default for future PRs for this repo and language
- `@dependabot badge me` will comment on this PR with code to add a "Dependabot enabled" badge to your readme
Additionally, you can set the following in your Dependabot [dashboard](https://app.dependabot.com):
- Update frequency (including time of day and day of week)
- Pull request limits (per update run and/or open at any time)
- Automerge options (never/patch/minor, and dev/runtime dependencies)
- Out-of-range updates (receive only lockfile updates, if desired)
- Security updates (receive only security updates, if desired)
Bumps jgrapht-core from 1.1.0 to 1.5.1.
Changelog
Sourced from jgrapht-core's changelog.
... (truncated)
Commits
7256e6aMerge branch 'master' of https://github.com/jgrapht/jgraphta0784fe[maven-release-plugin] prepare release jgrapht-1.5.10b92fd3code formatting (#1050)c5dfc4fCredits for last merge.f7f0ebeImprovements of StrongConnectivityInspector algorithms (#1020)0c01c7fCredits for last merge.b61ebd4Simplifications and minor improvements of HamiltonianCycleAlgorithms (#936)dae7981Credits for last merge.6ad6394Make exceptions public top-level classes (#1049)5cbf13bupdated 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) - `@dependabot use these labels` will set the current labels as the default for future PRs for this repo and language - `@dependabot use these reviewers` will set the current reviewers as the default for future PRs for this repo and language - `@dependabot use these assignees` will set the current assignees as the default for future PRs for this repo and language - `@dependabot use this milestone` will set the current milestone as the default for future PRs for this repo and language - `@dependabot badge me` will comment on this PR with code to add a "Dependabot enabled" badge to your readme Additionally, you can set the following in your Dependabot [dashboard](https://app.dependabot.com): - Update frequency (including time of day and day of week) - Pull request limits (per update run and/or open at any time) - Automerge options (never/patch/minor, and dev/runtime dependencies) - Out-of-range updates (receive only lockfile updates, if desired) - Security updates (receive only security updates, if desired)