python networkx中获得有向图中所有节点的后继节点
时间: 2024-02-25 09:53:52 浏览: 320
Python图论算法实现工具——NetworkX(3)有向图、多图等图生成器及图的可视化1
要获得有向图中所有节点的后继节点,可以遍历图中的所有节点,并使用`successors(G, node)`函数获取每个节点的后继节点,最终将结果存储在一个字典中。
示例代码:
```python
import networkx as nx
# 创建有向图
G = nx.DiGraph()
G.add_edges_from([(1, 2), (1, 3), (2, 4), (3, 4)])
# 获取所有节点的后继节点
successors_dict = {}
for node in G.nodes:
successors_dict[node] = list(G.successors(node))
print(successors_dict) # 输出 {1: [2, 3], 2: [4], 3: [4], 4: []}
```
以上代码将输出所有节点的后继节点,即`{1: [2, 3], 2: [4], 3: [4], 4: []}`。
阅读全文