knn.hpp File Reference

Implements the \( k \)-hop nearest neighbours from a given source vertex. 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, typename OutputType , typename InputType >
RC	knn (Vector< OutputType > &u, const Matrix< InputType > &A, const size_t source, const size_t k, Vector< bool > &buf1)
	Given a graph and a source vertex, indicates which vertices are contained within k hops.

Detailed Description

Implements the \( k \)-hop nearest neighbours from a given source vertex.

Author

A. N. Yzelman

Date

: 27th of April, 2017