5

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

4

2 回答 2

6

我不是 networkx 专家,但您是否尝试过networkx.DiGraph.out_edges 并指定源节点?

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

返回边列表。

边以元组的形式返回,其中包含按顺序(节点、邻居、数据)的可选数据。

如果您只想要单个节点的出边,请将该节点传递到 nbunch 内:

graph.out_edges([my_node])
于 2010-02-03T12:15:56.807 回答
6

最简单的方法是使用 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]
于 2010-11-08T10:59:35.333 回答