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

Question

问题描述：现在有一个有向无环图，每一个节点上都有正数权重，现在希望找出一条最优路径，使得经过的节点权重之和最大。
输入：n个节点，m条路径，起点
例如：
3个节点
A 1
B 2
C 2
3条路径
A->B
B->C
A->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

这是那道题