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

Question

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

Answer 1

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

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

返回边列表。

边以元组的形式返回，其中可选数据的顺序为（节点、
邻居，数据）。

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

graph.out_edges([my_node])

Answer 2

最简单的方法是使用 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]