ALP User Documentation  0.8.preview
Algebraic Programming User Documentation
Namespaces | Functions
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

 grb
 The ALP/GraphBLAS 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. More...
 

Detailed Description

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

Author
A. N. Yzelman
Date
: 27th of April, 2017