common_neighbors#

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

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

Parameters:
G

一个NetworkX无向图。

u, v节点

图中的节点。

Returns:
cnbors集合

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

Raises:
NetworkXError

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

Examples

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