Algorithm 在有向无环图中寻找层次树的算法？

我有一个具有如下属性的图：

邻接矩阵：

图形表示法：

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

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

层次结构树：

我想这就是你要找的。勾选这个：

---

您能重新上传图像吗？它说前两个不可用。图像应该上传到StackOverflow（技术上是imgur），以防外部链接中断。单击“添加图像”打开页面，并将其指向存储在您的计算机上或联机的文件。您现在可以看到它们吗？@Dukeling这次我希望您能够删除边缘45。或者我错过了什么