Я ищу Javascript-библиотеку/движок, который может выполнять графические макеты. (И когда я говорю макеты, я имею в виду логически позиционировать вершины красиво.) Графы, с которыми я работаю, - это все m-ary деревья. M обычно не более 5 или 6, но в некоторых случаях оно может быть больше.
У меня есть что-то, что я использую сейчас, программа Graphviz node, и она отлично работает. Проблема в том, что при запуске веб-приложения я должен отправлять запрос на сервер каждый раз, когда мне нужен макет. Предпочтительно, я хотел бы что-то, написанное в Javascript, которое можно быстро запустить на стороне клиента. Все, что нужно сделать, это предоставить информацию о макете (относительное позиционирование и многое другое). Мне не нужно это рисовать на холст или использовать SVG или что-то еще, все, что меня интересует, это макет.
Использование библиотеки как jQuery или RaphaelJS в порядке. Я буду работать с ним. Я просто ищу что-то, чтобы немного ускорить работу.
Кроме того, я бы подумал о написании своего собственного, если бы мог найти хорошее описание алгоритма для создания макетов. Но я действительно не хочу тратить слишком много времени. У меня есть что-то, что работает сейчас, поэтому получение его на стороне клиента - это просто бонус, а не необходимость.