common_neighbors#

common_neighbors(G, u, v)[source]#

返回图中两个节点的共同邻居。

参数:
Ggraph

一个 NetworkX 无向图。

u, vnodes

图中的节点。

返回值:
cnborsset

图中 u 和 v 的共同邻居集合。

抛出:
NetworkXError

如果 u 或 v 不是图中的节点。

示例

>>> G = nx.complete_graph(5)
>>> sorted(nx.common_neighbors(G, 0, 1))
[2, 3, 4]