Изменения

Перейти к: навигация, поиск
Поиск ближайших соседей в слое
<font color="green">// Входные данные: иерархия графов hnsw, запрос q, входные точки ep, искомое количество ближайших соседей ef, номер слоя layer.</font>
<font color="green">// Возвращает: ef ближайших соседей q в слое layer.</font>
W = <tex>\emptyset{ep\}</tex> <font color="green">// Ближайшие к q вершины. </font> C = <tex>\emptyset{ep\}</tex> <font color="green">// Вершины, которые предстоит посетить. </font> V = <tex>\emptyset{ep\}</tex> <font color="green">// Посещённые вершины. </font>
'''while''' C != <tex>\emptyset</tex>
u = {q1 | <tex>\forall</tex> q2 <tex>\in</tex> C, |q - q1| <= |q - q2|} <font color="green">// Ближайшая к q вершина из C. </font>
Анонимный участник

Навигация