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



我正在使用Petgraph的toposort函数来获取图形节点的排序列表。然而,CCD_ 2不能保证相同级别的所有节点将以一致的确定顺序返回。Petgraph中是否有其他选项可以按确定性顺序返回节点,或者我需要编写自己的函数?(如果是,有指针吗?(

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

最新更新