我想使用networkx python包计算图中的三角形总数。
我尝试了以下方法：
import networkx as nx
g = ## some graph
t = nx.triangles(g)
但是，nx.triangles（）返回一个字典，该字典表示每个顶点所属的三角形数量。
我找不到三角形总数与返回的字典中的值之间的任何直接关系。而且我在networkx中找不到一种方法可以直接将节点总数作为单个整数值返回。
上述字典与三角形总数之间是否有任何关系？如果没有，如何使用networkx计算三角形的总数？
sum(D.values())汇总字典中的值。每个三角形被计为三个节点中每个节点的三角形。因此，值的总和应为三角形数量的3倍。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句