三角形#

triangles(G, nodes=None)[源]#

计算三角形的数量。

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

参数:
G

一个 networkx 图

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

如果是单个节点,返回该节点的三角形数量。如果是迭代器,计算这些节点中每个节点的三角形数量。如果为 None (默认值),计算 G 中所有节点的三角形数量。

返回值:
out字典或整数

如果 nodes 是一个节点容器,返回以节点为键的三角形数量 (字典)。如果 nodes 是一个特定节点,返回该节点的三角形数量 (整数)。

注意

忽略自环。

示例

>>> 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]
----

附加后端实现了此函数

cugraph : GPU 加速后端。

graphblas : 支持 OpenMP 的稀疏线性代数后端。