search

nmslib / hnswlib

Header-only C++/python library for fast approximate nearest neighbors
https://github.com/nmslib/hnswlib
Apache License 2.0
4.31k stars 633 forks source link

Repair graph method #515

Open dyashuni opened 11 months ago

dyashuni commented 11 months ago

Sometimes we can get 0 in-degree nodes after updates. This adds a new method to find 0 in-degree nodes and add new connections to them.

chasingegg commented 9 months ago

Sometimes we get 0 in-degree nodes without updates.. Graph connectivity can not be guaranteed.