Skip to content

Commit

Permalink
Remove legacy C++ code for k-core algorithms (#3246)
Browse files Browse the repository at this point in the history
Implementation was completed in version 22.12, python code is no longer using this, so we can remove the legacy implementation.

Breaking change since it removes an obsolete C++ API.

Closes #2639
Closes #2640

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

Approvers:
  - Seunghwa Kang (https://github.com/seunghwak)

URL: #3246
  • Loading branch information
ChuckHastings authored Feb 7, 2023
1 parent b0ee475 commit 6f47f45
Show file tree
Hide file tree
Showing 3 changed files with 0 additions and 230 deletions.
1 change: 0 additions & 1 deletion cpp/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -220,7 +220,6 @@ set(CUGRAPH_SOURCES
src/sampling/detail/sampling_utils_sg.cu
src/sampling/uniform_neighbor_sampling_mg.cpp
src/sampling/uniform_neighbor_sampling_sg.cpp
src/cores/legacy/core_number.cu
src/cores/core_number_sg.cu
src/cores/core_number_mg.cu
src/cores/k_core_sg.cu
Expand Down
42 changes: 0 additions & 42 deletions cpp/include/cugraph/algorithms.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -468,48 +468,6 @@ std::unique_ptr<legacy::GraphCOO<VT, ET, WT>> k_truss_subgraph(
int k,
rmm::mr::device_memory_resource* mr = rmm::mr::get_current_device_resource());

/**
* @brief Compute the Core Number for the nodes of the graph G
*
* @param[in] graph cuGraph graph descriptor with a valid edgeList or adjList
* @param[out] core_number Populated by the core number of every vertex in the graph
*
* @throws cugraph::logic_error when an error occurs.
*/
/* ----------------------------------------------------------------------------*/
template <typename VT, typename ET, typename WT>
void core_number(legacy::GraphCSRView<VT, ET, WT> const& graph, VT* core_number);

/**
* @brief Compute K Core of the graph G
*
* @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 cuGraph graph in coordinate format
* @param[in] k Order of the core. This value must not be negative.
* @param[in] vertex_id User specified vertex identifiers for which core number values
* are supplied
* @param[in] core_number User supplied core number values corresponding to vertex_id
* @param[in] num_vertex_ids Number of elements in vertex_id/core_number arrays
* @param[in] mr Memory resource used to allocate the returned graph
*
* @param[out] out_graph Unique pointer to K Core subgraph in COO format
*/
template <typename VT, typename ET, typename WT>
std::unique_ptr<legacy::GraphCOO<VT, ET, WT>> k_core(
legacy::GraphCOOView<VT, ET, WT> const& graph,
int k,
VT const* vertex_id,
VT const* core_number,
VT num_vertex_ids,
rmm::mr::device_memory_resource* mr = rmm::mr::get_current_device_resource());

/**
* @brief Find all 2-hop neighbors in the graph
*
Expand Down
187 changes: 0 additions & 187 deletions cpp/src/cores/legacy/core_number.cu

This file was deleted.

0 comments on commit 6f47f45

Please sign in to comment.