python - 是否有任何函数可以返回节点的出边？

Question

我正在使用带有networkx包的python。我需要找到连接到给定节点外边缘的节点。我知道有一个函数 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]