使用 networkx 查找三角形总数

Question

我想使用 networkx python 包计算图中三角形的总数。

我试过以下方法：

import networkx as nx
g = ## some graph
t = nx.triangles(g)

然而，nx.triangles() returns 表示每个顶点所属的三角形数量的字典。

我找不到三角形总数与返回字典中的值之间的任何直接关系。而且我在networkx中找不到直接returns节点总数作为单个整数值的方法。

上面提到的字典和三角形的总数有关系吗？如果不是，我如何使用 networkx 计算三角形的总数？

Answer 1

sum(D.values()) 总结字典中的值。对于三个节点中的每一个，每个三角形都算作一个三角形。因此，值的总和应该是三角形数的 3 倍。

Answer 2

如果 G 是您的网络，那么它是：

number_of_triangles = sum(nx.triangles(G).values()) / 3

Finding total number of triangles using networkx