triangles

triangles(G, nodes=None)

计算三角形的数量。

查找包含某个节点作为其中一个顶点的三角形数量。

Parameters:

G图

一个 networkx 图

nodes节点, 可迭代节点, 或 None (默认=None)

如果是一个单独的节点，返回该节点的三角形数量。 如果是一个可迭代对象，计算其中每个节点的三角形数量。 如果为 None （默认值），计算 G 中所有节点的三角形数量。

Returns:

out字典或整数

如果 nodes 是一个节点容器，返回按节点键控的三角形数量（字典）。 如果 nodes 是一个特定节点，返回该节点的三角形数量（整数）。

Notes

自环被忽略。

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

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.