algorithm - 在有向无环图中找到层次树的算法？

Question

我有一个图表，其属性如下所示：

邻接矩阵：

图形表示：

可以应用哪种算法来找到上图的层次树？用我的话来说，层次结构树是这样一种结构树，其中节点仅连接并指向它们的直接子节点，并且从当前节点到子节点或任何其他节点的任何边都应该被删除。

对于上图，层次结构树如下所示：

层次树：

Answer 1

我认为传递减少是你正在寻找的。检查这个：https ://cs.stackexchange.com/questions/7096/transitive-reduction-of-dag

实施链接