Как работает алгоритм распространения меток?

Question

Я тестирую Алгоритмы графиков в моем графике, хранящемся в базе данных Neo4j .я прочитал документацию алгоритма распространения меток , и я понял, что в конце алгоритма мой график будет сгруппирован в группы с разными метками.

Мои вопросы:

1) Верно ли мое понимание?

2) Если да, то откуда взялись эти ярлыки?если все узлы моего графа помечены только одной меткой с именем : HashNode ?

Answer 1

Метки Neo4j и метки из алгоритма графа распространения меток не совпадают.

Алгоритм распространения меток будет получать свои начальные метки от идентификатора узлов, поэтому каждый узел имеет уникальную метку в начале алгоритма.

Каждый узел инициализируется с уникальной меткой (идентификатор).