Module graph_indices 

Graph-based indices for efficient nearest neighbor search

This module implements various graph-based data structures optimized for nearest neighbor search:

• NSW: Navigable Small World
• ONNG: Optimized Nearest Neighbor Graph
• PANNG: Pruned Approximate Nearest Neighbor Graph
• Delaunay Graph: Approximation for high-dimensional space
• RNG: Relative Neighborhood Graph

Structs

DelaunayGraph

Delaunay Graph approximation for high dimensions

GraphIndex

Unified graph index interface

GraphIndexConfig

Configuration for graph-based indices

NSWGraph

Navigable Small World (NSW) implementation

ONNGGraph

Optimized Nearest Neighbor Graph (ONNG) implementation

PANNGGraph

Pruned Approximate Nearest Neighbor Graph (PANNG) implementation

RNGGraph

Relative Neighborhood Graph (RNG) implementation

Enums

DistanceMetric

Distance metrics

GraphType

Available graph types