Библиотека Javascript для операций с графами

Есть ли предлагаемая альтернатива javascript для питонов pygraph или NetworkX? Следует отметить, что визуализация не нужна (даже если она не нужна).

Библиотека должна иметь возможность анализировать формат, способный сохранять метки и атрибуты на узлах и ребрах (DOT, GraphML?). Он должен поддерживать такие операции, как:

  • Листинг узлов и ребер.
  • Учитывая node, ребра, которые указывают на/из него/из него.
  • С учетом node или края верните прикрепленные атрибуты.
  • Для двух подключенных узлов определите наиболее полный путь. При выполнении этой операции должна быть предусмотрена функция предиката, чтобы определить, следует ли включать node в поиск или нет.

Чтобы выразить это в контексте, приложение на основе веб-браузера будет пересекать график с заранее определенного начала node. Каждый node содержит атрибут userValue, который сравнивается с условиями (правилами?), Которые хранятся как атрибуты на узлах. Для продолжения прохождения условие края должно оцениваться как true в отношении 'userValue'. График всегда будет содержать заданный начальный и конечный результат (или цель) node.

1 ответ

Вы можете попробовать

JSNetworkX Порт библиотеки графиков NetworkX для JavaScript

http://felix-kling.de/JSNetworkX/

licensed under cc by-sa 3.0 with attribution.