我有一个图表，其属性如下所示:
邻接矩阵:
图形表示:
可以应用哪种算法来找到上图的层次树？用我的话来说，层次结构树是这样一种层次结构树，其中节点连接并仅指向它们的直接子节点，并且应该删除从当前节点到子节点或任何其他节点的任何边。
对于上图，层次结构树如下所示:
层次结构树:
最佳答案
我认为Transitive Reduction是你要找的。检查这个:https://cs.stackexchange.com/questions/7096/transitive-reduction-of-dag
关于在有向无环图中查找层次结构树的算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19044899/