-
Notifications
You must be signed in to change notification settings - Fork 35
Betweenness centrality improvements #588
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
Conversation
27a36c7 to
210b794
Compare
imilinovic
left a comment
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.
Two small changes.
From what I see this still uses GraphView (possible improvement for future) and shouldn't change memory usage, only speed, is this correct?
cpp/betweenness_centrality_module/betweenness_centrality_module.cpp
Outdated
Show resolved
Hide resolved
|
@imilinovic Correct. This implementation still uses |
|



Description
This PR aims to improve performance of the betweenness centrality implementation.
Pull request type
Related issues
Delete if this PR doesn't resolve any issues. Link the issue if it does.
######################################
Reviewer checklist (the reviewer checks this part)
Module/Algorithm
Documentation checklist
@katarinasupe