rustworkx.digraph_transitivity#
- digraph_transitivity(graph, /)#
计算有向图的传递性。
有向图的传递性于[Fag]中的等式8中定义：
\[`c=3 \times \frac{\text{三角形数量}}{\text{所有可能的三角形数量}}`\]三角形是由三个连接的节点构成的组。 不同的边方向算作不同的三角形。
此函数为多线程实现，默认会启动一个线程池，其线程数与CPU数量相同。 您可以通过
RAYON_NUM_THREADS环境变量来调节线程数量。 例如，设置RAYON_NUM_THREADS=4将会 将线程池限制为4个线程。注意
该函数隐式假设不存在平行边或自循环。如果输入图存在自循环或平行边，可能会产生不正确/意外的结果。
- Parameters:
graph (PyDiGraph) – 用于操作的定向图表。
- Returns:
传递性。
- Return type:
浮点数
[Fag]关于复杂有向网络中的聚类，由 G. Fagiolo 发表： 物理评论 E, 卷76(2), 026107 (2007)