用于图形操作的Javascript库

时间:2010-10-06 11:09:10

标签: graph javascript

是否有任何建议的javascript替代pythons pygraphNetworkX?应该注意的是,没有必要进行可视化(甚至不希望这样做)。

库应该能够解析能够在节点和边缘上保留标签和属性的格式(DOT,GraphML?)。它应该支持以下操作:

  • 列出节点和边缘。
  • 给定一个节点,指向/指向它的边缘。
  • 给定节点或边缘,返回附加的属性。
  • 给定两个连接的节点,确定最完整的路径。运行此操作时,应提供谓词函数以确定是否应将某个节点包含在搜索中。

要将其置于上下文中,基于Web浏览器的应用程序将从预定的起始节点遍历图形。每个节点都有一个属性'userValue',它与作为节点外边缘属性的条件(规则?)进行比较。对于遍历继续,边缘条件必须针对'userValue'评估为true。该图表将始终包含预定的开始和结束(或目标)节点。

1 个答案:

答案 0 :(得分:2)

你可以尝试

JSNetworkX NetworkX图形库到JavaScript的端口

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