計算networkx圖中開放三角形的數量

Question

我有一個networkx圖G，例如

import networkx as nx
G=nx.erdos_renyi_graph(100,.1)

我想以一種有效的方式計算開放三元組的數量，即模式的頻率：A 連接到 B，B 連接到 C 但 A 和 B 沒有連接。

有沒有聰明的方法來利用內置的 function 呢？

Answer 1

如果您可以計算G的距離矩陣(1 if i->j, else 0) ，您可以對其進行平方，並且對於每個非對角條目，檢查a[i,j]是否不同於a[j,i] .