在有向無環圖中查找層次樹的算法？

Question

我有性能的曲線圖，如下所示：

鄰接矩陣：

圖表示：

可以應用算法來尋找一個層次樹以上圖表？換句話說，一個層次結構樹是一個節點連接並指向他們的直接孩子的結構樹，任何從兒童或任何其他兒童的邊緣都應該被移除。

對於上圖，層次結構樹將如下所示：

層次樹：

Answer 1

我覺得Transitive Reduction是你在找什麼。檢查的一種：https://cs.stackexchange.com/questions/7096/transitive-reduction-of-dag

Implementation Link