Minimum Spanning Tree (MST) algorithm. #127
Conversation
The project template `gunrock/application` sets up `essentials` as an external project using cmake. Allows users to get started quickly, building projects on top of `essentials` code-base.
There was a problem hiding this comment.
This is really well done! Great job @annielytical! We can do a few more performance passes after it is merged (I can handle some of that on my own while you move on to other things). The only main concern I have is that you're using an edge-frontier, which works because it is all index-based accessing, but is technically not supported in the back-end. Can you just create an issue for this? "Add complete support for edge-based frontiers", it will require minor changes but should become a bit more foolproof.
Rest of the stuff looks great. Most of my comments should be an easy fix.
|
Thank you! Everything mentioned above should be fixed in the latest commit. The only thing I didn't change was filter::remove (I tested filter::bypass vs filter::remove and remove won). |
No description provided.