Javascript 删除图中的传递边

我有一张图表

因为我可以从1到2到3（即从1到3到2），所以从1到3的边是不必要的

因此，我想直接删除1和3之间的边

我该怎么做？我想我应该做广度优先搜索来决定我可以从1开始

所以如果我有所有的节点和边

nodes = [1, 2, 3]
edges = [
  {source: 1, target: 2},
  {source: 1, target: 3},
  {source: 2, target: 3}
]

我想删除

  {source: 1, target: 3},

因为它是不必要的，因为它的及物性，但我如何确定我是否应该删除

  {source: 1, target: 3},

而不是

  {source: 2, target: 3}

---

？

您正在寻找图的传递约简，

您正在寻找图的传递约简，

有向图的最小生成树：有向图的最小生成树：我已经实现了BFS。有可能用它来解决这个问题吗？BFS可以帮助您实现解决方案，但您需要的不仅仅是这些。我已经实现了BFS。有可能用它来解决这个问题吗？BFS可以帮助您实现解决方案，但您需要的不仅仅是这些。