python - 定义networkx中的节点级别

Question

我有一个包含 91 个节点和 176 个边的主 DAG。我想执行两项任务。

1. 创建一个包含所有节点的子图，没有 in_going arcs
2. 定义$G$中$v$的级别$lev_G(v)$如下：如果一个节点有0条in_going边，则该节点的级别为1，否则级别为2。

我成功创建了第一步，如下所示：G 是主图。Min 是一个子图，其中的节点没有传入边。

Min.add_nodes_from(n for n, in_degree in G.in_degree if in_degree ==0)

如何实现networkx中的第二步？

标签： pythonnetworkx