这个图形缩减操作是否已经存在？

Question

我有一个应用程序，它使用有向无环图 (DAG) 来表示按时间排序的事件。我的目标是创建或找到一种算法，通过删除具有特定属性的某些边来简化图形。我将尝试定义我的意思：

在下面的示例中，a 是第一个节点，f 是最后一个节点。在第一张图片中，有四种独特的路径可用于从 a 到 f。如果我们隔离 b 和 e 之间的路径，我们有两个替代路径。作为单边的路径，即 b 和 e 之间的边是我要删除的路径类型，因此将图形留在第二张图片中.

因此，我要删除的所有边都定义为：single 两个节点之间的边，这些边至少有一条其他路径，且边数 >1。

我意识到这可能是一种非常特殊的图形操作，但希望这个算法已经存在，我对 Stack Overflow 的问题是：这是一个已知的图形操作，还是我应该得到我的 hiney算法画板？

Answer 1

就像 Matt Timmermans 在评论中所说的那样：那个操作叫做 transitive reduction。

谢谢马特！