Циклические зависимости в dict - PullRequest
0 голосов
/ 13 марта 2019

Я работаю над небольшим инструментом для управления зависимостями между приложениями.Например, app_one зависит от app_two и app_three.Самый простой способ сохранить эти отношения - это dict

dep = {
'app_one': 'app_two',
'app_two': '',
'app_three': 'app_one, app_four',
'app_four': 'app_two, app_three'
} 

Теперь мне интересно, как найти такие циклические зависимости, как между app_three и app_four .. Или, может быть, я должен использовать что-то отличное от dict.

Итерация через dict и ручное определение того, что отношения могут быть медленными и неэффективными.

Спасибо.

...