networkx.triangles

triangles(G, nbunch=None)

Compute the number of triangles.

Finds the number of triangles that include a node as one of the vertices.

Parameters:

G : graph

A networkx graph

nbunch : container of nodes, optional

Compute triangles for nodes in nbunch. The default is all nodes in G.

Returns:

out : dictionary

Number of trianges keyed by node label.

Notes

When computing triangles for the entire graph each triangle is counted three times, once at each node.

Self loops are ignored.

Examples

>>> G=nx.complete_graph(5)
>>> print nx.triangles(G,0)
6
>>> print nx.triangles(G)
{0: 6, 1: 6, 2: 6, 3: 6, 4: 6}
>>> print nx.triangles(G,(0,1)).values()
[6, 6]