是否有任何函数返回节点的外边？

Question

我正在使用python和networkx包。我需要找到连接到给定节点的边缘的节点。 我知道有一个函数networkx.DiGraph.out_edges，但它返回整个图的边缘。

Answer 1

我不是一个networkx专家，但你有没有试过networkx.DiGraph.out_edges，指定源节点？

DiGraph.out_edges(nbunch=None, data=False) 

返回边缘的列表。

边将以可选数据的顺序（节点， neighbor，data）作为元组返回。

如果你只是想为单节点的出边，通过该节点在nbunch内：

graph.out_edges([my_node]) 

Answer 2

最简单的方法是使用接班人（）方法：

In [1]: import networkx as nx 

In [2]: G=nx.DiGraph([(0,1),(1,2)]) 

In [3]: G.edges() 
Out[3]: [(0, 1), (1, 2)] 

In [4]: G.successors(1) 
Out[4]: [2]