使用networkx查找三角形的总数

Question

我希望使用networkx Python包来计算图形中三角形的总数。

我尝试了以下方法:

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

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

我找不到字典中的值和总三角形数之间的直接关系。而且我找不到networkx中可以直接返回总节点数的方法。

上述字典和总三角形数之间是否有任何关系？如果没有，如何使用networkx计算总三角形数？

- Ahsan Tarique

Answer 1

sum(D.values())能够将字典中的值相加。对于每个三角形，它都会被每个节点计算一次。因此，这些值的总和应该是三角形数量的三倍。

- Joel

Answer 2

如果G是您的网络，则它应该是这样的：

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

- Ulf Aslak