A naive implementation of this requires storing the neighborhoods in step 1, thus requiring substantial memory.
Наивная реализация алгоритма требует запоминания соседей на шаге 1, так что требует существенной памяти.