Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Merged
merged 24 commits into from
Mar 12, 2024

feat(core): IdList Merge Combiner

cdaba23
Select commit
Loading
Failed to load commit list.
Merged

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

feat(core): IdList Merge Combiner
cdaba23
Select commit
Loading
Failed to load commit list.
Codecov / codecov/patch failed Jan 1, 2024 in 1s

75.08% of diff hit (target 85.03%)

View this Pull Request on Codecov

75.08% of diff hit (target 85.03%)

Annotations

Check warning on line 85 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/centrality/betweenness/BetweennessMessage.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/centrality/betweenness/BetweennessMessage.java#L84-L85 

Added lines #L84 - L85 were not covered by tests

Check warning on line 101 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L101 

Added line #L101 was not covered by tests

Check warning on line 106 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L106 

Added line #L106 was not covered by tests

Check warning on line 110 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L110 

Added line #L110 was not covered by tests

Check warning on line 116 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L113-L116 

Added lines #L113 - L116 were not covered by tests

Check warning on line 125 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L125 

Added line #L125 was not covered by tests

Check warning on line 149 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L147-L149 

Added lines #L147 - L149 were not covered by tests

Check warning on line 154 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L154 

Added line #L154 was not covered by tests

Check warning on line 157 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L156-L157 

Added lines #L156 - L157 were not covered by tests

Check warning on line 235 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L235 

Added line #L235 was not covered by tests

Check warning on line 237 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L237 

Added line #L237 was not covered by tests

Check warning on line 242 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L242 

Added line #L242 was not covered by tests

Check warning on line 244 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L244 

Added line #L244 was not covered by tests

Check warning on line 262 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L262 

Added line #L262 was not covered by tests

Check warning on line 279 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L279 

Added line #L279 was not covered by tests

Check warning on line 283 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L281-L283 

Added lines #L281 - L283 were not covered by tests

Check warning on line 286 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L286 

Added line #L286 was not covered by tests

Check warning on line 289 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPath.java#L289 

Added line #L289 was not covered by tests

Check warning on line 62 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPathValue.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/path/shortest/SingleSourceShortestPathValue.java#L62 

Added line #L62 was not covered by tests

Check warning on line 121 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java#L121 

Added line #L121 was not covered by tests

Check warning on line 128 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java#L128 

Added line #L128 was not covered by tests

Check warning on line 137 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java#L137 

Added line #L137 was not covered by tests

Check warning on line 144 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java#L144 

Added line #L144 was not covered by tests

Check warning on line 151 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java#L151 

Added line #L151 was not covered by tests

Check warning on line 157 in computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java

See this annotation in the file changed.

@codecov codecov / codecov/patch

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java#L157 

Added line #L157 was not covered by tests
View more details on Codecov