【发布时间】：2010-10-06 11:09:09
【问题描述】：
是否有任何建议的 javascript 替代 pythons pygraph 或 NetworkX？需要注意的是，可视化不是必须的（甚至不希望有这个）。
该库应该能够解析能够在节点和边上保留标签和属性的格式（DOT、GraphML？）。它应该支持以下操作：
- 列出节点和边。
- 给定一个节点，指向/指向/指向它的边。
- 给定一个节点或边，返回附加的属性。
- 给定两个连接的节点，确定最完整的路径。运行此操作时，应提供谓词函数以确定是否应将节点包含在搜索中。
在上下文中，基于 Web 浏览器的应用程序将从预先确定的起始节点遍历图形。每个节点都有一个属性“userValue”，该属性与作为节点外边缘属性的条件（规则？）进行比较。为了使遍历继续，边缘条件必须针对“userValue”评估为真。该图将始终包含一个预定的开始和结束（或目标）节点。
【问题讨论】：
-
是否有需要支持的特定图形格式？另外如果不需要可视化，那么需要支持什么样的图操作呢？
-
你没有说你想用这个库做什么，或者你需要它在什么环境下运行。
-
在帖子中添加了更多牛肉以响应之前的 cmets。
标签： graph javascript