120
правок
Изменения
→Поиск ближайших соседей в слое
'''searchLayer'''(q, ep, ef, layer)''':'''
<font color="green">// Ввод: запрос q, входные точки ep, искомое количество ближайших соседей ef, номер слоя layer</font>
<font color="green">// Вывод: ef ближайших соседей qв слое layer</font>
candidates = new TreeSet(ep) <font color="green">// Вершины упорядочены по возрастанию расстояния до q. </font>
result = new TreeSet(ep)
'''if''' distance(current, q) > distance(furthest, q)
'''break''' <font color="green">// Мы в локальном минимуме. </font>
'''for''' v : смежные с current вершины в уровне слое layer
'''if''' !visited.contains(r)
visited.add(v)
