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

Question

我正在使用 Petgraph 的toposort函数来获取图表节点的排序列表。toposort然而，不保证同一级别的所有节点都将以一致的确定性顺序返回。Petgraph 中是否还有其他选项可以按确定性顺序返回节点，或者我需要编写自己的函数吗？（如果是的话，有什么指示吗？）

Answer 1

因此toposort（和其他算法）对图节点和边的创建顺序很敏感。我一直在向图表提供来自 a 的数据HashMap，该数据无法按确定性顺序迭代。通过将我的数据切换到BTreeMap节点和边缘，节点和边会以可靠的顺序创建，然后算法会toposort给出确定性结果。