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

Question

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

Answer 1

权重不应该是在边上面的么//节点varpoints=['A','B','C']//边[点1,点2，权重]varedges=[[0,1,1],[1,2,2],[0,2,2]]