小编Sha*_*pta的帖子

我正在 python 中实现一个 DAG。我正在使用字典来实现 DAG。每个键代表图中的一个节点。与键相关联的值表示依赖于该键节点的一组节点。

是否有必要使用orderedDict 而不是Dict 来实现DAG。OrderedDict 保留了键的插入顺序。我想知道为什么当每个键的值表示依赖于该对应键的节点的一组节点时，为什么要保留 DAG 中节点的插入顺序？