Поиск в ширину (BFS) в Python для разделения зависимостей DAG
Я попробовал реализовать алгоритм поиска в ширину в Python для разделения DAG, моя цель — разделить зависимости узлов, чтобы для каждого узла, имеющего более одной зависимости, я дублировал узел до тех пор, пока у него не будет одной зависимости, например, для этого дага:
пример дага
I ожидайте получить следующий результат: (https://i.sstatic.net/829jW9yT.png)
как реализовать это на Python?
Подробнее здесь: https://stackoverflow.com/questions/790 ... -dag-nodes
