Graph Coloring

The graph_color_symbolic function resides in the KokkosGraph::Experimental namespace. A kernel handle is used to set options such as execution space, memory space, team size, and which algorithm implementation is used.

Header File: KokkosGraph_graph_color.hpp

Usage:

KokkosGraph::Experimental::graph_color (
    KernelHandle *handle,
    typename KernelHandle::nnz_lno_t num_rows,
    typename KernelHandle::nnz_lno_t num_cols,
    lno_row_view_t_ row_map,
    lno_nnz_view_t_ entries,
    bool is_symmetric = true)

Requirements:

row_map and entries are a compressed sprase row matrix data structure and the passed matrix is symmetric. (https://en.wikipedia.org/wiki/Sparse_matrix#Compressed_sparse_row_(CSR,_CRS_or_Yale_format))
Creates a coloring returned by handle->get_graph_coloring_handle()->get_vertex_colors();