implement rings-detection algorithm (#95)
authorShouJing <guoshoujing@baidu.com>
Sun, 26 Sep 2021 07:21:44 +0000 (15:21 +0800)
committerGitHub <noreply@github.com>
Sun, 26 Sep 2021 07:21:44 +0000 (15:21 +0800)
commit582f42ccdf5f494acdfb854bf97560d3e628458d
tree79313aa8f28a8bff40d89bea6f882117bb0f31af
parent6090f985e9aa4be54bbf43fe77233099c06214e9
implement rings-detection algorithm (#95)

* add cycle detection algorithm
* improve: add field label in Vertex and Edge
* support properties filter in RingsDetection
* add StringValue
* add method object in Value
* update built-in object name in SpreadFilter and improve code style
* add standard rings-detection algorithm
* add RingsDetectionOutput
* resolve circular dependencies
* add message type IdListList rings-detection
49 files changed:
computer-algorithm/pom.xml
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/community/trianglecount/TriangleCountValue.java
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetection.java [new file with mode: 0644]
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionOutput.java [new file with mode: 0644]
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionParams.java [new file with mode: 0644]
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/FilterDescribe.java [new file with mode: 0644]
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/RingsDetectionValue.java [new file with mode: 0644]
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/RingsDetectionWithFilter.java [new file with mode: 0644]
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/RingsDetectionWithFilterParams.java [new file with mode: 0644]
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/SpreadFilter.java [new file with mode: 0644]
computer-api/src/main/java/com/baidu/hugegraph/computer/core/common/Constants.java [moved from computer-core/src/main/java/com/baidu/hugegraph/computer/core/common/Constants.java with 100% similarity]
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/GraphFactory.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/BooleanValue.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/DoubleValue.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/FloatValue.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/IntValue.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/ListValue.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/LongValue.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/NullValue.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/StringValue.java [new file with mode: 0644]
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/Value.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/ValueType.java
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/vertex/Vertex.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/compute/input/EdgesInput.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/compute/input/VertexInput.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/config/ComputerOptions.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/graph/BuiltinGraphFactory.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/graph/id/BytesId.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/graph/vertex/DefaultVertex.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/input/HugeConverter.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/input/filter/DefaultInputFilter.java [moved from computer-core/src/main/java/com/baidu/hugegraph/computer/core/input/DefaultInputFilter.java with 91% similarity]
computer-core/src/main/java/com/baidu/hugegraph/computer/core/input/filter/ExtractAllPropertyInputFilter.java [new file with mode: 0644]
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/OptimizedBytesOutput.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/StreamGraphInput.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/StreamGraphOutput.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/StructGraphOutput.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/sort/SorterImpl.java
computer-core/src/main/java/com/baidu/hugegraph/computer/core/worker/load/LoadService.java
computer-dist/src/assembly/static/bin/start-computer.sh
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/AlgorithmTestSuite.java
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionTest.java [new file with mode: 0644]
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionTestOutput.java [new file with mode: 0644]
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionWithFilterTest.java [new file with mode: 0644]
computer-test/src/main/java/com/baidu/hugegraph/computer/core/compute/ComputeManagerTest.java
computer-test/src/main/java/com/baidu/hugegraph/computer/core/compute/input/EdgesInputTest.java
computer-test/src/main/java/com/baidu/hugegraph/computer/core/graph/GraphTestSuite.java
computer-test/src/main/java/com/baidu/hugegraph/computer/core/graph/value/StringValueTest.java [new file with mode: 0644]
computer-test/src/main/java/com/baidu/hugegraph/computer/core/input/HugeConverterTest.java
computer-test/src/main/java/com/baidu/hugegraph/computer/core/sender/WriteBufferTest.java