所以我有这个JSON文件,我需要从中制作一个有向图。当连接到该顶点时,“撇号”将成为图形的顶点,“幻想”将成为边缘的权重,而“ligações”将是该顶点具有的边缘。如何将这些值存储在变量中?
{
“nome”: “sexta - feira 13”,
“pontos”: 100,
“mapa”: [
{“aposento“: ”cozinha”, “fantasma”: 15, “ligacoes”: [“exterior”, “sala”]},
{“aposento“: ”sala”, “fantasma”: 0, “ligacoes”: [“entrada”, “cozinha”, “wc”]}
...
]
}
为什么会有韧带和幻想?如果存在一条边(边缘),它将具有重量(幻想)。似乎您已经过度指定了此边缘。我可能会在此处使用adjacency list作为您的数据结构,但我也同意Zabuza的观点,它的作用范围非常广。