https://github.com/bpartridge/graphviz.js

ибудь знает о чистой реализации Javascript диаграмм направленности, которые GraphViz способен генерировать? Я НЕ заинтересован в красивой визуальной продукции, но в вычислениях, чтобы определить максимальную глубину каждого узла, наряду с расположением линий Безье, которые оптимизированы, чтобы минимизировать количество пересекающихся ребер, когда вы имеете дело с графиком, а не деревом информации. Я хотел бы запустить этот код как в браузере; Я знаю, что я мог бы легко встроить Graphviz в свой сервер Node в качестве расширения, или дажеpopen() это и поток информации графа в.dot формат.

Для справки вот типичный вывод GraphViz. Обратите внимание, как элементы располагаются друг над другом и располагаются так, чтобы соединительные линии могли перемещаться между узлами, не пересекаясь (очень часто) и не проходя через узлы.