You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@geaflow.apache.org by "johntomcat7408-cmyk (via GitHub)" <gi...@apache.org> on 2026/07/21 03:09:01 UTC
[PR] test(dsl): add modern graph algorithm cases [geaflow]
johntomcat7408-cmyk opened a new pull request, #815:
URL: https://github.com/apache/geaflow/pull/815
## Summary
- add modern graph regression tests for cc, wcc, and kcore
- add hand-verified expected outputs for each algorithm
## Expected results
### CC
The current implementation propagates the minimum string label through incoming edges. Each vertex therefore reports the minimum ID in its forward-reachable set: 1->1, 2->2, 3->3, 4->3, 5->5, and 6->3.
### WCC
Treating the edges as undirected makes all six vertices connected, so every vertex reports component 1.
### KCore
For k=2, vertices 2, 5, and 6 have degree 1 and are removed. Vertices 1, 3, and 4 form a triangle and remain with degree 2.
## Tests
- GQLAlgorithmTest: 4 tests run, 0 failures, 0 errors, 0 skipped
- Checkstyle passed
- Apache RAT passed
Related to #794
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@geaflow.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@geaflow.apache.org
For additional commands, e-mail: issues-help@geaflow.apache.org
Re: [PR] test(dsl): add modern graph algorithm cases [geaflow]
Posted by "Leomrlin (via GitHub)" <gi...@apache.org>.
Leomrlin merged PR #815:
URL: https://github.com/apache/geaflow/pull/815
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: issues-unsubscribe@geaflow.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@geaflow.apache.org
For additional commands, e-mail: issues-help@geaflow.apache.org