Fatal编程技术网
  • rust/
  • Rust 如何在Petgraph中获得确定性拓扑排序？

Rust 如何在Petgraph中获得确定性拓扑排序？

rust

Rust 如何在Petgraph中获得确定性拓扑排序？,rust,non-deterministic,petgraph,Rust,Non Deterministic,Petgraph,我正在使用Petgraph的函数来获得图的节点的排序列表拓扑排序不能保证相同级别的所有节点都将以一致的确定顺序返回。Petgraph中是否有其他选项将以确定性顺序返回节点，或者我是否需要编写自己的函数？（如果是，是否有任何指针？因此toposort（以及其他算法）对图形节点和边的创建顺序非常敏感。我一直在向图中输入来自HashMap的数据，该数据不能以确定的顺序进行迭代。通过将我的数据切换到BTreeMap，节点和边以可靠的顺序创建，然后像toposort这样的算法给出确定性结果

我正在使用Petgraph的函数来获得图的节点的排序列表<但是，代码>拓扑排序不能保证相同级别的所有节点都将以一致的确定顺序返回。Petgraph中是否有其他选项将以确定性顺序返回节点，或者我是否需要编写自己的函数？（如果是，是否有任何指针？

因此
toposort
（以及其他算法）对图形节点和边的创建顺序非常敏感。我一直在向图中输入来自
HashMap
的数据，该数据不能以确定的顺序进行迭代。通过将我的数据切换到
BTreeMap
，节点和边以可靠的顺序创建，然后像
toposort
这样的算法给出确定性结果