一个简单依赖算法的问题

前端之家收集整理的这篇文章主要介绍了一个简单依赖算法的问题前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
在我的webapp中,我们有许多领域总结其他领域,而这些领域总结了更多的领域。我知道这是一个有针对性的非循环图。

页面加载时,我计算所有字段的值。我真正想要做的是将我的DAG转换为一维列表,其中包含有效的计算字段的顺序。

例如:
A = B D,D = B C,B = C E
有效的计算顺序:E – > C – > B – > D – >一个

现在我的算法只是简单地插入到列表中,但是我遇到了一些开始中断的情况。我在想,需要的是将所有的依赖项计算到一个树结构中,从那里将它转换成一维的形式?有没有一个简单的算法将这样的树转换成有效的排序?

你在找 topological sort吗?这在DAG上施加了一个排序(序列或列表)。例如使用电子表格来计算单元格之间的依赖关系。

猜你在找的设计模式相关文章