K-Nearest Neighbor Graph Testing Library
C++ Python library that is able to import exisiting NN-structures; Implements Property Testing Algorithm that rejects with high probability if queries to given structure are epsilon-far from giving a K-Nearest Neighbor Graph
Public Member Functions | List of all members
KNN_Graph_Exact< T > Class Template Reference
Inheritance diagram for KNN_Graph_Exact< T >:
KNN_Graph< T >

Public Member Functions

 KNN_Graph_Exact (const unsigned long k=10)
 
void build (const np::ndarray &in)
 
void build (const typename super::vertices_type &vertices)
 
- Public Member Functions inherited from KNN_Graph< T >
 KNN_Graph (const unsigned long k)
 
void sort ()
 
auto epsilon (const KNN_Graph< T > &hp) const
 
auto dimension () const
 
auto number_vertices () const
 
auto number_edges () const
 
auto number_wrongly_connected_vertices () const
 
auto get_vertex (const index_type i) const
 
auto get_neighbors (const index_type i) const
 
auto number_neighbors (const index_type i) const
 
auto get_k () const
 
void add_edge (const index_type i, const index_type j)
 
virtual void build (const vertices_type &vertices)
 
void edges_from_ndarray (const np::ndarray &in)
 
const auto & get_edges () const
 
const auto & get_vertices () const
 
auto & get_edges ()
 
auto & get_vertices ()
 
auto edges_begin () const
 
auto edges_end () const
 
auto vertices_begin () const
 
auto vertices_end () const
 
auto as_str () const
 
auto repr () const
 

Additional Inherited Members

- Public Types inherited from KNN_Graph< T >
typedef unsigned long long index_type
 
typedef Tuple< T > location_type
 
typedef Relation< T > vertices_type
 
typedef Adjacency_List adjacency_list_type
 
typedef std::vector< adjacency_list_typeedges_type
 
- Static Public Member Functions inherited from KNN_Graph< T >
static T euclidean_distance (const location_type &a, const location_type &b)
 
static T euclidean_distance_squared (const location_type &a, const location_type &b)
 
- Protected Attributes inherited from KNN_Graph< T >
unsigned long k
 
unsigned long long edges_number = 0
 
vertices_type vertices
 
edges_type edges
 

The documentation for this class was generated from the following file: