Javascript有向无环图库？ (不需要图形可视化)

Question

我有一个最好用图表表示的数据集。它由 6 或 7 种不同“类型”的节点组成，这些节点具有有向边(相互依赖，保证没有循环依赖)。数据集本质上是分层配置的模板，用户需要能够从所需的不同层中选择配置的点点滴滴，并自动引入依赖位。

一般的 UI 需要是用户从多选框中选择或取消选择项目(每个节点类型一个这样的框)，并让其他框中的“依赖”项目被选中或取消选择需要。我需要能够从服务器上拉下数据集，让用户选择所需的位(依赖处理在客户端的 javascript 中完成以实现响应)，然后在完成后提交结果。

数据集非常庞大和复杂，以图表形式实际显示它会让用户感到不知所措和困惑。只需要基本的图遍历操作，因为所需要的只是将选择级联出依赖关系。 (例如，如果没有其他选定的节点仍然依赖于它们，则用户取消选择节点将导致节点依赖项变为未选中状态。用户选择节点将导致该节点的所有依赖项都被选中。)A从起始节点沿着有向边进行简单的深度或广度优先搜索就足以访问所有受影响的节点。如果我可以沿任一方向跟随边缘，奖金。 (如果没有，我可以轻松生成边反转图并在需要时使用它。)

我在这里四处寻找并找到了对许多 javascript 图形可视化库的引用，但大多数这些讨论似乎将“图形”解释为“图表”，我在这里不需要绘制图表。我的挖掘让我找到了这个列表:Raphael、protovis、flare、D3、jsVis、Dracula 和 prefuse。从这个列表来看，如果我忽略可视化方面，jsVis 或 Dracula 可能具有我需要的底层图形结构，但如果是这种情况，我从文档中不清楚。我必须排除其他一些，因为我不能引入任何闪存依赖项。不幸的是，我没有时间用这么多库来制作原型(prototype)。 (不过，我将深入研究 jsVis 和 dracula，除非在这里提供一些方便的输入。)

如果有人对该列表中的某些东西有经验，并且相信它的图形部分可以独立于可视化部分使用，那肯定会满足我的需求。如果有其他一些库可以满足我的需要，那也很好。关于许可的最后一个要求:库需要以非 copyleft 的方式“免费”——因此理想情况下是 Apache v2.0、BSD、MIT 或类似的东西。

Answer 1

我没用过，但你可能想看看data.js .它是一个 MIT 许可的库，具有一系列数据结构实用程序。特别是，它包括 Data.Node和 Data.Graph :

A Data.Graph can be used for representing arbitrary complex object graphs. Relations between objects are expressed through links that point to referred objects. Data.Graphs can be traversed in various ways.