ASF Git Repos - incubator-hugegraph-computer.git/commit

projects / incubator-hugegraph-computer.git / commit

author	ShouJing <guoshoujing@baidu.com>
	Sun, 26 Sep 2021 07:21:44 +0000 (15:21 +0800)
committer	GitHub <noreply@github.com>
	Sun, 26 Sep 2021 07:21:44 +0000 (15:21 +0800)
commit	582f42ccdf5f494acdfb854bf97560d3e628458d
tree	79313aa8f28a8bff40d89bea6f882117bb0f31af	tree \| snapshot
parent	6090f985e9aa4be54bbf43fe77233099c06214e9	commit \| diff

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		diff \| blob \| history
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/community/trianglecount/TriangleCountValue.java		diff \| blob \| history
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetection.java	[new file with mode: 0644]	blob
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionOutput.java	[new file with mode: 0644]	blob
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionParams.java	[new file with mode: 0644]	blob
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/FilterDescribe.java	[new file with mode: 0644]	blob
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/RingsDetectionValue.java	[new file with mode: 0644]	blob
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/RingsDetectionWithFilter.java	[new file with mode: 0644]	blob
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/RingsDetectionWithFilterParams.java	[new file with mode: 0644]	blob
computer-algorithm/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/filter/SpreadFilter.java	[new file with mode: 0644]	blob
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]	blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/GraphFactory.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/BooleanValue.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/DoubleValue.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/FloatValue.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/IntValue.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/ListValue.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/LongValue.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/NullValue.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/StringValue.java	[new file with mode: 0644]	blob
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/Value.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/value/ValueType.java		diff \| blob \| history
computer-api/src/main/java/com/baidu/hugegraph/computer/core/graph/vertex/Vertex.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/compute/input/EdgesInput.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/compute/input/VertexInput.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/config/ComputerOptions.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/graph/BuiltinGraphFactory.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/graph/id/BytesId.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/graph/vertex/DefaultVertex.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/input/HugeConverter.java		diff \| blob \| history
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]	diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/input/filter/ExtractAllPropertyInputFilter.java	[new file with mode: 0644]	blob
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/OptimizedBytesOutput.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/StreamGraphInput.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/StreamGraphOutput.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/io/StructGraphOutput.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/sort/SorterImpl.java		diff \| blob \| history
computer-core/src/main/java/com/baidu/hugegraph/computer/core/worker/load/LoadService.java		diff \| blob \| history
computer-dist/src/assembly/static/bin/start-computer.sh		diff \| blob \| history
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/AlgorithmTestSuite.java		diff \| blob \| history
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionTest.java	[new file with mode: 0644]	blob
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionTestOutput.java	[new file with mode: 0644]	blob
computer-test/src/main/java/com/baidu/hugegraph/computer/algorithm/path/rings/RingsDetectionWithFilterTest.java	[new file with mode: 0644]	blob
computer-test/src/main/java/com/baidu/hugegraph/computer/core/compute/ComputeManagerTest.java		diff \| blob \| history
computer-test/src/main/java/com/baidu/hugegraph/computer/core/compute/input/EdgesInputTest.java		diff \| blob \| history
computer-test/src/main/java/com/baidu/hugegraph/computer/core/graph/GraphTestSuite.java		diff \| blob \| history
computer-test/src/main/java/com/baidu/hugegraph/computer/core/graph/value/StringValueTest.java	[new file with mode: 0644]	blob
computer-test/src/main/java/com/baidu/hugegraph/computer/core/input/HugeConverterTest.java		diff \| blob \| history
computer-test/src/main/java/com/baidu/hugegraph/computer/core/sender/WriteBufferTest.java		diff \| blob \| history

Apache HugeGraph (incubating)

RSS Atom