NetworkX检测串行节点

Question

给出了带有串行节点，分支和循环的networkx中的有向图。有些节点被描述为所谓的＆＃34;密钥节点＆＃34;。 A＆＃34;键＆＃34; node只是一个具有属性＆＃34; key＆＃34;的节点。开始节点是最左边的节点（抱歉，我忘了标记它）。

我需要识别所有＆＃34;节点集＆＃34;具有以下属性：

• 至少三个串行节点（无上限）
• 该进程排除了关键节点（该示例中为红色节点）

我的想法：

1. 确定可能的＆＃34;启动节点＆＃34;
2. 检查3连载

背后的想法：如果有3个串行节点，我可以通过拆分后继/前任中的中间节点来简单地建立网络。

结果应如下所示：



但我不确定，如何在python / networkX中实现它。

如果有人可以帮助我，那会很棒。非常感谢你