ANNSG ANNSG(An New Navigating Spread-out Graph) is an optimization implementation of NSG which used for approximate nearest neighbor search.