定义networkx中的节点级别

2024-05-14 08:45:59 发布

您现在位置:Python中文网/ 问答频道 /正文

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

  1. 创建一个子图,其中包含所有节点,且不包含插入弧
  2. 定义$G$中$v$的$lev_G(v)$级别,如下所示: 如果一个节点的边为0,则该节点的级别为1 否则,级别为2

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

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

如何在networkx中实现第二步


Tags: infromaddforif节点定义min

热门问题