Реализация DAG в Python

Question

Я реализую DAG в Python.Я использую словарь для реализации DAG.Каждый ключ представляет узел на графике.И значение, связанное с ключом, представляет собой набор узлов, зависящих от узла в этом ключе.

Необходимо ли использовать заказанный Dict вместо Dict для реализации DAG.OrderDict сохраняет порядок вставки ключей.Мне интересно, почему нужно сохранять порядок вставки узлов в группу обеспечения доступности баз данных, когда значение в каждом ключе представляет собой набор узлов, зависящих от узла в этом соответствующем ключе?

Answer 1

В этой статье описывается список смежностей представление графа в python.

Я не вижу причин для использования упорядоченного dict, если только проблема не требует упорядочивания чего-либокроме простого представления графа.