传递性

transitivity(G)

计算图的传递性，即G中所有可能三角形的比例。

可能的三角形由“三元组”（具有共享顶点的两条边）的数量确定。

传递性公式为

\[T = 3\frac{三角形个数}{三元组个数}.\]

参数:

G图

返回:

out浮点数

传递性

注意

忽略自环。

示例

>>> G = nx.complete_graph(5)
>>> print(nx.transitivity(G))
1.0
----

其他后端实现了此函数

cugraphGPU加速后端。

暂不支持有向图。

graphblas : 启用OpenMP的稀疏线性代数后端。