Code cleanup (remove dead code and move legacy files to the legacy directory)

cpp/CMakeLists.txt

@@ -175,7 +175,7 @@ set(CUGRAPH_SOURCES
     src/utilities/cython.cu
     src/utilities/path_retrieval.cu
     src/structure/legacy/graph.cu
-    src/linear_assignment/hungarian.cu
+    src/linear_assignment/legacy/hungarian.cu
     src/traversal/legacy/bfs.cu
     src/link_prediction/legacy/jaccard.cu
     src/link_prediction/legacy/overlap.cu
@@ -195,7 +195,6 @@ set(CUGRAPH_SOURCES
     src/community/legacy/leiden.cu
     src/community/legacy/ktruss.cu
     src/community/legacy/ecg.cu
-    src/community/legacy/triangles_counting.cu
     src/community/legacy/extract_subgraph_by_vertex.cu
     src/community/legacy/egonet.cu
     src/sampling/random_walks.cu
@@ -209,9 +208,9 @@ set(CUGRAPH_SOURCES
     src/cores/core_number_mg.cu
     src/cores/k_core_sg.cu
     src/cores/k_core_mg.cu
-    src/traversal/two_hop_neighbors.cu
+    src/traversal/legacy/two_hop_neighbors.cu
     src/components/legacy/connectivity.cu
-    src/centrality/betweenness_centrality.cu
+    src/centrality/legacy/betweenness_centrality.cu
     src/generators/generate_rmat_edgelist.cu
     src/generators/generator_tools.cu
     src/generators/simple_generators.cu
@@ -243,7 +242,7 @@ set(CUGRAPH_SOURCES
     src/centrality/katz_centrality_mg.cu
     src/centrality/eigenvector_centrality_sg.cu
     src/centrality/eigenvector_centrality_mg.cu
-    src/tree/mst.cu
+    src/tree/legacy/mst.cu
     src/components/weakly_connected_components_sg.cu
     src/components/weakly_connected_components_mg.cu
     src/structure/create_graph_from_edgelist_sg.cu

cpp/include/cugraph/algorithms.hpp

@@ -745,26 +745,6 @@ std::unique_ptr<legacy::GraphCOO<vertex_t, edge_t, weight_t>> minimum_spanning_t
   legacy::GraphCSRView<vertex_t, edge_t, weight_t> const& graph,
   rmm::mr::device_memory_resource* mr = rmm::mr::get_current_device_resource());
 
-namespace triangle {
-/**
- * @brief             Count the number of triangles in the graph
- *
- * @throws     cugraph::logic_error when an error occurs.
- *
- * @tparam VT                        Type of vertex identifiers. Supported value : int (signed,
- * 32-bit)
- * @tparam ET                        Type of edge identifiers.  Supported value : int (signed,
- * 32-bit)
- * @tparam WT                        Type of edge weights. Supported values : float or double.
- *
- * @param[in]  graph                 input graph object (CSR)
- *
- * @return                           The number of triangles
- */
-template <typename VT, typename ET, typename WT>
-uint64_t triangle_count(legacy::GraphCSRView<VT, ET, WT> const& graph);
-}  // namespace triangle
-
 namespace subgraph {
 /**
  * @brief             Extract subgraph by vertices

cpp/include/cugraph/edge_partition_edge_property_device_view.cuh

@@ -16,15 +16,8 @@
 
 #pragma once
 
-#include <cugraph/edge_src_dst_property.hpp>
-#include <cugraph/utilities/device_functors.cuh>
+#include <cugraph/edge_property.hpp>
 
-#include <raft/core/device_span.hpp>
-
-#include <thrust/binary_search.h>
-#include <thrust/distance.h>
-#include <thrust/execution_policy.h>
-#include <thrust/fill.h>
 #include <thrust/iterator/iterator_traits.h>
 #include <thrust/optional.h>
 

cpp/src/centrality/betweenness_centrality.cuh → cpp/src/centrality/legacy/betweenness_centrality.cuh

@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2019-2021, NVIDIA CORPORATION.
+ * Copyright (c) 2019-2022, NVIDIA CORPORATION.
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.

cpp/src/centrality/betweenness_centrality_kernels.cuh → cpp/src/centrality/legacy/betweenness_centrality_kernels.cuh

@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2020-2021, NVIDIA CORPORATION.
+ * Copyright (c) 2020-2022, NVIDIA CORPORATION.
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.