python - 使用networkx查找三角形的总数

Question

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

我尝试了以下方法：

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

但是，nx.triangles() 返回一个字典，表示每个顶点所属的三角形数量。

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

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

Answer 1

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

Answer 2

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

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