Разделение зависимостей dag в Python ⇐ Python

[Anonymous]

Разделение зависимостей dag в Python
Я попробовал реализовать сценарий для разделения зависимостей dag, моя цель — разделить зависимости узлов так, чтобы для каждого узла, имеющего более одной зависимости, я будет дублировать узел до тех пор, пока у него не будет одной зависимости
(подзависимости дублированного узла также необходимо дублировать),
Я пытался использовать для этого алгоритм поиска хлеба, но я не уверен если это правильный путь.
например, для этого дага:
[пример дага]: (https://i.sstatic.net/WqgJoDwX.png)
Я ожидаю получить следующий результат: (https://i.sstatic.net/829jW9yT.png)
Предположим, что мне предоставлены следующие зависимости dag в форманте dict:

Код: Выделить всё

    dag_dependencies = {
'A': ['B', 'C'],
'B': ['D'],
'C': ['D'],
'D': ['E', 'F'],
'E': [],
'F': [],
}

Я ожидаю получить:

Код: Выделить всё

    expected_dag_dependencies = {
'A': ['B', 'C'],
'B': ['D1'],
'C': ['D2'],
'D1': ['E1', 'F1'],
'D2': ['E2', 'F2'],
'E1': [],
'F1': [],
'E2': [],
'F2': [],
}

как это реализовать на Python?

Подробнее здесь: https://stackoverflow.com/questions/790 ... -in-python