Question

我有一个字符串，我需要使用javascript解析为图形（DAG）数据结构。数据结构中包含我应该存储的一些属性，例如节点的id，名称以及如果链接存在于另一个节点，则给予该链接的标签。所以，一个例子是

Node1 (id: 1, name: 'first') --('link name')--> Node2 (id:....)

等等。一旦创建了数据结构，除了读取它之外，我不需要再对它进行任何操作（稍后我将使用它来渲染d3的可视化）。节点数量不会很多，因为其中有几个是共享的。

我正在想象一个邻接列表，但我不确定如何在javascript中对其进行编码。例如，我知道一个json对象可以有一个“field”：“value”结构，但是我可以使用Object：[相邻对象列表]吗？

Answer 1

你可以在json中使用列表（数组）。例如。我可以将一个简单的有向图表示为

{
  "NodeA": {"name": "NodeA", "adjacentTo": ["NodeB", "NodeC"]},
  "NodeB": {"name": "NodeB", "adjacentTo": ["NodeC", "NodeD"]},
  "NodeC": {"name": "NodeC", "adjacentTo": ["NodeA"]},
  "NodeD": {"name": "NodeD", "adjacentTo": []}
}

这就是图表：

C
^^
| \
|  \
A -> B -> D

实际上不需要名称字段，但您可以将所需的任何属性与节点相关联。

Answer 2

JavaScript对象必须具有字符串键，但可以存储任何类型的值。当然，id中的整个点是允许您用简单的表示复杂类型。

var adjacentTo = {};
adjacentTo[node1.id] = [node2, node3]

用于在Javascript中表示DAG的数据结构

2 个答案: