三角形

triangles(G, nodes=None)

计算三角形的数目。

查找将节点作为一个顶点包含的三角形数。

参数

G图表

网络X图

nodes节点容器，可选(默认为G中的所有节点)

计算此容器中节点的三角形。

返回

out词典

由节点标签设置关键帧的三角形数量。

笔记

当计算整个图的三角形时，每个三角形被计数三次，每个节点一次。忽略自循环。

实例

>>> 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(list(nx.triangles(G, (0, 1)).values()))
[6, 6]