在我的webapp中，我们有许多领域总结其他领域，而这些领域总结了更多的领域。我知道这是一个有针对性的非循环图。
当页面加载时，我计算所有字段的值。我真正想要做的是将我的DAG转换为一维列表，其中包含有效的计算字段的顺序。
例如：
A = B D，D = B C，B = C E
有效的计算顺序：E – > C – > B – > D – >一个
现在我的算法只是简单地插入到列表中，但是我遇到了一些开始中断的情况。我在想，需要的是将所有的依赖项计算到一个树结构中，从那里将它转换成一维的形式？有没有一个简单的算法将这样的树转换成有效的排序？
你在找
topological sort吗？这在DAG上施加了一个排序(序列或列表)。例如使用电子表格来计算单元格之间的依赖关系。
原文链接：https://www.f2er.com/javaschema/282218.html