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