我正在使用Petgraph的toposort
函数来获取图形节点的排序列表。然而,CCD_ 2不能保证相同级别的所有节点将以一致的确定顺序返回。Petgraph中是否有其他选项可以按确定性顺序返回节点,或者我需要编写自己的函数?(如果是,有指针吗?(
因此toposort
(和其他算法(对图形节点和边的创建顺序很敏感。我一直在给图提供来自HashMap
的数据,它不能以确定的顺序迭代。通过将我的数据切换到BTreeMap
,节点和边以可靠的顺序创建,然后像toposort
这样的算法会给出确定性的结果。