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 倍。