我如何才能得到一个确定性拓扑排序佩特图？

Question

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

Answer 1

因此，toposort (和其他算法)对图节点和边的创建顺序很敏感。我一直在用来自HashMap的数据来输入图形，这些数据不能按确定的顺序迭代。通过将我的数据切换到一个BTreeMap，节点和边是按一个可靠的顺序创建的，然后像toposort这样的算法会给出确定性的结果。