使用networkx查找三角形总数

Posted 2023-02-22

【中文标题】使用networkx查找三角形总数

【英文标题】：Finding total number of triangles using networkx

【发布时间】：2020-02-27 04:28:46

【问题描述】：

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

我尝试了以下方法：

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

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

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

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

【参考方案1】：

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

【参考方案2】：

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

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