У меня есть основной DAG с 91 узлом и 176 ребрами. Я хотел бы выполнить две задачи.
- создать подграф со всеми узлами без входных дуг
- Определить уровень $ lev_G (v) $ для $ v $ в $ G $ следующим образом: если у узла 0 in_going edge, то уровень узла равен 1, в противном случае уровень равен 2.
Первый шаг успешно создан следующим образом: G - основной граф , Min - это подграф с узлами без входящего ребра.
Min.add_nodes_from(n for n, in_degree in G.in_degree if in_degree ==0)
Как мне достичь второго шага в сетиx?