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). Fixed hashCode/equals on weighted graphs (reported by Sebastiano Vigna, contributed by Dimitrios Michail). Enabled checkstyle for test files (contributed by Szabolcs Besenyei). Fixed JSON importer issue with negative integer weights (see #982) (reported by xianfuzheng, contributed by Dimitrios Michail). GraphMetrics.naiveCountTriangles now returns the correct number of triangles when multiple edges are present (reported by FlorentinD, contributed by Dimitrios Michail). Added Zhang-Shasha tree edit distance (contributed by Semen Chudakov). Fixed identically-positioned and isolated vertices in FRLayoutAlgorithm2D (reported by rlbns, contributed by Dimitrios Michail). Add RandomWalkVertexIterator, replacing RandomWalkIterator (contributed by Dimitrios Michail). Simplified graph creation in tests (contributed by Timofey Chudakov). Added Zachary's karate club named graph (contributed by Dimitrios Michail). Added TransitNodeRoutingShortestPathAlgorithm (contributed by Semen Chudakov). Added Boykov-Kolmogorov maximum flow algorithm for computer-vision related flow networks (contributed by Timofey Chudakov). Bug fix by rewriting algorithmic part of NaiveLCAFinder (contributed by Timofey Chudakov). Added RescaleLayoutAlgorithm2D - layout model rescaling algorithm (contributed by Dimitrios Michail). Fixes issue with reverse path weights in DijkstraManyToManyShortestPath (contributed by Semen Chudakov). Avoid package self-import in MANIFEST.MF (contributed by Hannes Wellmann). Fix non-determinism in BaseKDisjointShortestPathsAlgorithm (reported by andreamarotta, contributed by Assaf Mizrachi). Prepared release cycle 1.5.1: removed deprecated code, updated dependencies (contributed by Joris Kinable). Added callback API to DirectedSimpleCycles interface (contributed by Sérgio Faria). Added UndirectedModularityMeasurer (contributed by Dimitrios Michail). Added ApBetweennessCentrality using new dependency on apfloat library (contributed by Dimitrios Michail). Added path validation to AllDirectedPaths (contributed by Frans van Buul). Support custom vertex types in DeltaSteppingShortestPath (contributed by Semen Chudakov). Added explicit GraphCycleProhibitedException (contributed by Magnus Gunnarsson). 
Added explicit NotDirectedAcyclicGraphException (contributed by Kaiichiro Ota).Added graph specifics strategy parameter for DirectedAcyclicGraph (contributed by Dariusz Dudek).Github Actions maintenance (contributed by Szabolcs Besenyei).Added user guide for WebGraph and Sux4J adapters (contributed by Sebastiano Vigna).Made result ordering predictable in some algorithms (contributed by Dimitrios Michail).Fixed assertion message in succinct graphs (contributed by Rostislav Svoboda).Added support for custom names in vertices/edges collections in JSON I/O (contributed by Dimitrios Michail).Fixed succinct graph constructors in outgoing-only case (contributed by Sebastiano Vigna).
Bug fix for TSPLIBImporter which failed to parse burma14 due to multi-space delimiters (reported by Joris Kinable, contributed by Hannes Wellmann).
Enforced naming conventions in checkstyle, allowing Latin chars (contributed by Hannes Wellmann).Fixed Eclipse warnings in tests (contributed by Hannes Wellmann).Fixed NaN exception in case of a zero displacement in FRLayoutAlgorithm2D (contributed by Dimitrios Michail).Fixed NPE when no path exists in DijkstraManyToManyShortestPaths (contributed by Dimitrios Michail).Prepared release cycle 1.5.2: removed deprecated code, updated dependencies (contributed by Joris Kinable).
0 kommentar(er)
