一个简单依赖算法的问题
发布时间：2020-12-14 04:31:50 所属栏目：百科 来源：网络整理
导读：在我的webapp中，我们有许多领域总结其他领域，而这些领域总结了更多的领域。我知道这是一个有针对性的非循环图。 当页面加载时，我计算所有字段的值。我真正想要做的是将我的DAG转换为一维列表，其中包含有效的计算字段的顺序。 例如： A = B D，D = B C，B
|
在我的webapp中，我们有许多领域总结其他领域，而这些领域总结了更多的领域。我知道这是一个有针对性的非循环图。
当页面加载时，我计算所有字段的值。我真正想要做的是将我的DAG转换为一维列表，其中包含有效的计算字段的顺序。 例如： 现在我的算法只是简单地插入到列表中，但是我遇到了一些开始中断的情况。我在想，需要的是将所有的依赖项计算到一个树结构中，从那里将它转换成一维的形式？有没有一个简单的算法将这样的树转换成有效的排序？
你在找
topological sort吗？这在DAG上施加了一个排序(序列或列表)。例如使用电子表格来计算单元格之间的依赖关系。
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |