JS用什么数据类型表示有向无环图？

Question

问题描述：现在有一个有向无环图，每一个节点上都有正数权重，现在希望找出一条最优路径，使得经过的节点权重之和最大。输入：n个节点，m条路径，起点例如：3个节点A 1B 2C 23条路径A->BB->CA->C起点：A输出：5（最优路径是A->B->C,权重：1+2+2=5）问题：用什么样的数据结构去表示这个图开始计算呢？

Answer 1

权重不应该是在边上面的么

// 节点

var points = ['A', 'B', 'C']

// 边 [点1,点2，权重]

var edges = [[0, 1, 1], [1, 2, 2], [0, 2, 2]]

Answer 2

这是那道题