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

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

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