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