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

Jump to bottom

[FEA] Support generation of test graphs as a library feature (C++) #1543

Closed
ChuckHastings opened this issue Apr 20, 2021 · 1 comment · Fixed by #1603
Closed

[FEA] Support generation of test graphs as a library feature (C++) #1543

ChuckHastings opened this issue Apr 20, 2021 · 1 comment · Fixed by #1603
Assignees
@ChuckHastings
Labels
improvement Improvement / enhancement to an existing function
Milestone
21.06

Comments

@ChuckHastings
Copy link
Collaborator

Networkx supports a whole host of graph generation capabilities as part of the library that users can call when using networkx.

cuGraph has some graph generation capabilities within the testing component. These graph generation capabilities are going to be extended as we migrate things to use the pattern accelerators.

This issue is to migrate the existing graph generation capabilities into libcugraph.so and expose them in the C++ API.
@ChuckHastings ChuckHastings added the ? - Needs Triage Need team to review and classify label Apr 20, 2021
This was referenced Apr 20, 2021
Open
Closed
@BradReesWork BradReesWork added improvement Improvement / enhancement to an existing function and removed ? - Needs Triage Need team to review and classify labels Apr 22, 2021
@BradReesWork BradReesWork added this to the 0.20 milestone Apr 22, 2021
@ChuckHastings ChuckHastings mentioned this issue May 13, 2021
Merged
@github-actions
Copy link

This issue has been labeled inactive-30d due to no recent activity in the past 30 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be labeled inactive-90d if there is no activity in the next 60 days.

@rapids-bot rapids-bot bot closed this as completed in #1603 Jun 3, 2021
rapids-bot bot pushed a commit that referenced this issue Jun 3, 2021
@ChuckHastings
adding test graphs - part 2 (#1603)
4e20f73 
This effort was originally targeted toward the WCC effort, but has been expanded a bit.  This supersedes #1545 which I will close.

The goal here is to create a means for constructing test graphs in an easier fashion.  Testing the capabilities of different graph algorithms might require a variety of graphs.  The objective of this PR is to better organize the graph generation components and to introduce some components to help in composing graphs out of multiple components.

This PR introduces the following capabilities:
* Create an ER graph
* Create a collection of Complete Graphs
* Create a collection of 2D mesh graphs
* Create a collection of 3D mesh graphs
* Create a random path graph (connect all vertices with a single randomly ordered path)
* Translate vertex ids of a graph
* Combine multiple edge lists into a single graph

Closes #1543

Authors:
  - Chuck Hastings (https://github.com/ChuckHastings)

Approvers:
  - Andrei Schaffer (https://github.com/aschaffer)
  - Brad Rees (https://github.com/BradReesWork)

URL: #1603
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ChuckHastings ChuckHastings

Labels
improvement Improvement / enhancement to an existing function
Projects
None yet
Milestone
21.06
Development

Successfully merging a pull request may close this issue.

[REVIEW] adding test graphs - part 2 ChuckHastings/cugraph
2 participants
@BradReesWork @ChuckHastings