Python 计算networkx图形中的开放三角形数

例如，我有一个networkx图G

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

我想以一种有效的方式计算开放三元组的数量，即模式的频率：A连接到B，B连接到C，但A和B不连接

---

有没有一种聪明的方法可以利用内置函数来实现这一点？

如果你能计算距离矩阵

（1如果i->j，否则0）

的

G

，你可以将它平方，并且对于每个非对角条目，检查

a[i，j]

是否与

a[j，i]

不同