【发布时间】：2013-10-03 09:43:13
【问题描述】：
我有一个图表，其属性如下所示：
邻接矩阵：
图形表示：
可以应用哪种算法来找到上图的层次结构树？用我的话来说，层次结构树是这样一种结构树，其中节点仅连接并指向它们的直接子节点，并且应该删除从当前节点到子节点或任何其他节点的任何边。
对于上图，层次结构树如下所示：
层次树：
【问题讨论】：
-
你能重新上传图片吗？它说前两个不可用。
-
图片应该上传到 StackOverflow（嗯，技术上是 imgur），以防外部链接失效。当edit页面时点击“添加图片”并将其指向存储在您的计算机上或在线的文件。
-
现在可以看到了吗？
-
@Dukeling 这次希望你能做到
-
所以边缘 45 也应该被移除。或者我错过了什么
标签： algorithm graph tree depth-first-search directed-acyclic-graphs