Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

networkx.classes.function.common_neighbors

common_neighbors(G, u, v)[source]

Returns the common neighbors of two nodes in a graph.

Parameters
Ggraph

A NetworkX undirected graph.

u, vnodes

Nodes in the graph.

Returns
cnborsiterator

Iterator of common neighbors of u and v in the graph.

Raises
NetworkXError

If u or v is not a node in the graph.

Examples

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