transitivity

transitivity(G)

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

可能的三角形通过“三元组”（两条共享一个顶点的边）的数量来识别。

传递性计算公式为：

\[T = 3\frac{\#triangles}{\#triads}.\]

Parameters:

G图

Returns:

outfloat

传递性

Notes

忽略自环。

Examples

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

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.