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

Question

我正在使用 Petgraph 的toposort函数来获取图形节点的排序列表。toposort但是，不保证同一级别的所有节点都将以一致的确定顺序返回。Petgraph 中是否有其他选项可以按确定的顺序返回节点，还是我需要编写自己的函数？（如果是这样，任何指针？）

Answer 1

因此toposort（和其他算法）对创建图节点和边的顺序很敏感。我一直在为图表提供来自 a 的数据HashMap，这些数据不能以确定的顺序进行迭代。通过将我的数据切换到 aBTreeMap节点和边以可靠的顺序创建，然后像这样的算法toposort给出确定性的结果。