使用 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