如何查看顶点邻居和两者之间边的权重？

Question

我正在尝试实现 Dijkstra 算法（在 javascript 中），但我在尝试弄清楚如何读取顶点邻居以及它们之间边的权重时遇到了一些麻烦。

我在这里创建了这个图表。没什么特别的，我打算创建更多图表我刚刚制作了这个用于初始测试的图表。

var graph1=
{
 A:{B:1, C:2},
 B:{A:1, D:4, E:1},
 finish: Infinity
 };

感谢帮助！！

Answer 1

根据您给出的内容，例如查看顶点邻居将是 Object.keys(graph1['A'])。此外，权重将类似于 graph1['A']['B'].

尝试熟悉 JavaScript Objects