-
Notifications
You must be signed in to change notification settings - Fork 311
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.
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
Update graph primitives to support vertex-tagging in frontier expansion #1551
Update graph primitives to support vertex-tagging in frontier expansion #1551
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM so far.
Codecov Report
@@ Coverage Diff @@
## branch-0.20 #1551 +/- ##
===============================================
- Coverage 61.04% 59.90% -1.14%
===============================================
Files 73 79 +6
Lines 3219 3482 +263
===============================================
+ Hits 1965 2086 +121
- Misses 1254 1396 +142
Continue to review full report at Codecov.
|
@gpucibot merge |
To get early feedback and to create a baseline weakly-connected-component PR dependent on this PR.
This PR requires C++17 and will not compile till #1528 gets resolved.
Tagging vertex IDs with root IDs is necessary in
multi-source BFS, k-hop neighbors, and the newly designed weakly-connected-component algorithm based on multi-root collaborative frontier expansion.
To fully support multi-source BFS & k-hop neighbors, we also need to store/query properties for (vertex, tag) pairs, and this update will be added in a future PR.