kcore_decomposition.hpp File Reference

Implements the algebraic k-core decomposition algorithm by Li et al. More...

Go to the source code of this file.

Namespaces
namespace	grb
	The ALP/GraphBLAS namespace.
namespace	grb::algorithms
	The namespace for ALP/GraphBLAS algorithms.

Functions
template<Descriptor descr = descriptors::no_operation, bool criticalSection = false, typename IOType , typename NZType >
RC	kcore_decomposition (const Matrix< NZType > &A, Vector< IOType > &core, Vector< IOType > &distances, Vector< IOType > &temp, Vector< IOType > &update, Vector< bool > &status, IOType &k)
	The \( k \)-core decomposition algorithm. More...

Detailed Description

Implements the algebraic k-core decomposition algorithm by Li et al.

Author

Anders Hansson

Date

January, 2023