apache / incubator-hugegraph-computer

HugeGraph Computer - A distributed graph processing system for hugegraph (OLAP)
https://hugegraph.apache.org/docs/quickstart/hugegraph-computer/
Apache License 2.0
42 stars 41 forks source link

feat(algorithm): support single source shortest path algorithm #285

Closed diaohancai closed 5 months ago

diaohancai commented 9 months ago

Purpose of the PR

Main Changes

Add single source shortest path algorithm. There are 3 types of target vertex

  1. single target:
    single_source_shortest_path.source_id="\"A\""
    single_source_shortest_path.target_id="\"E\""
  2. multiple target:
    single_source_shortest_path.source_id="\"A\""
    single_source_shortest_path.target_id="\"E\", \"C\""
  3. all target:
    single_source_shortest_path.source_id="\"A\""
    single_source_shortest_path.target_id=*

Verifying these changes

Does this PR potentially affect the following parts?

Documentation Status

codecov[bot] commented 9 months ago

Codecov Report

Attention: Patch coverage is 68.20276% with 69 lines in your changes are missing coverage. Please review.

Project coverage is 84.97%. Comparing base (ff85e34) to head (d55c7c7). Report is 13 commits behind head on master.

Files Patch % Lines
...orithm/path/shortest/SingleSourceShortestPath.java 62.88% 18 Missing and 18 partials :warning:
...rg/apache/hugegraph/computer/core/util/IdUtil.java 21.42% 8 Missing and 3 partials :warning:
...ph/computer/core/combiner/IdListMergeCombiner.java 0.00% 10 Missing :warning:
...ache/hugegraph/computer/core/util/JsonUtilExt.java 0.00% 6 Missing :warning:
...he/hugegraph/computer/core/graph/id/IdFactory.java 42.85% 3 Missing and 1 partial :warning:
...ath/shortest/SingleSourceShortestPathCombiner.java 75.00% 0 Missing and 1 partial :warning:
...m/path/shortest/SingleSourceShortestPathValue.java 96.87% 1 Missing :warning:
Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #285 +/- ## ============================================ - Coverage 85.03% 84.97% -0.07% - Complexity 3246 3359 +113 ============================================ Files 345 360 +15 Lines 12298 12678 +380 Branches 1102 1149 +47 ============================================ + Hits 10458 10773 +315 - Misses 1315 1341 +26 - Partials 525 564 +39 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.