Skip to content

Commit

Permalink
adding test graphs - part 2 (#1603)
Browse files Browse the repository at this point in the history
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
  • Loading branch information
ChuckHastings authored Jun 3, 2021
1 parent 0d20a8b commit 4e20f73
Show file tree
Hide file tree
Showing 33 changed files with 2,811 additions and 506 deletions.
5 changes: 4 additions & 1 deletion cpp/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -185,7 +185,10 @@ add_library(cugraph SHARED
src/components/connectivity.cu
src/centrality/katz_centrality.cu
src/centrality/betweenness_centrality.cu
src/experimental/generate_rmat_edgelist.cu
src/generators/generate_rmat_edgelist.cu
src/generators/generator_tools.cu
src/generators/simple_generators.cu
src/generators/erdos_renyi_generator.cu
src/experimental/graph.cu
src/experimental/graph_view.cu
src/experimental/coarsen_graph.cu
Expand Down
139 changes: 0 additions & 139 deletions cpp/include/cugraph/experimental/graph_generator.hpp

This file was deleted.

Loading

0 comments on commit 4e20f73

Please sign in to comment.