Что такое алгоритм макета графика, который используется в Neo4j? Я хотел бы иметь документ, объясняющий алгоритм макета графика, который показан в NEO4J. Я хотел узнать, почему узлы организованы так, как их представляет Neo4j.Алгоритм компоновки диаграмм Neo4j
Для визуализации графика в neo4j-browser используется d3 библиотека.
Просмотреть реализацию d3.layout.force здесь: layout.coffee.
Алгоритм компоновки, используемый для визуализации графиков в браузере Neo4j, является force directed algorithm. Из Википедии:
Их назначение состоит в том, чтобы расположить узлы графа в двумерном или трехмерном пространстве так, чтобы все ребра имели более или менее равную длину и имели как можно меньше пересекающихся границ, путем назначения сил между множеством ребер и множеством узлов на основе их относительных положений, а затем с использованием этих сил либо имитировать движение ребер и узлов, либо минимизировать их энергию.
Для академических ссылок, есть глава из Handbook of Graph Drawing and Visualization, который охватывает большую часть литературы here.
В дополнение к коду браузера Neo4j связанного в stdod - 's ответ есть пример D3 силы, направленной компоновки here.