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

Question

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

Answer 1

最简单的方法是使用successors（）方法：

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]

Answer 2

我不是网络专家，但您是否尝试networkx.DiGraph.out_edges，指定源节点？

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

     

返回边缘列表。

     

边缘返回为元组，其中包含可选数据（节点，   邻居，数据）。

如果您只想要单个节点的外边缘，请将该节点传递到nbunch中：

graph.out_edges([my_node])