rustworkx.graph_transitivity#

graph_transitivity(graph, /)#

计算无向图的传递性。

图的传递性定义为：

\[`c=3 \times \frac{\text{三角形数量}}{\text{连通三元组数量}}`\]

“连接三元组”指的是一个顶点与另外两个无序顶点对之间存在边的结构。

此函数为多线程实现，默认会启动一个线程池，其线程数与CPU数量相同。您可以通过RAYON_NUM_THREADS环境变量来调节线程数量。例如，设置RAYON_NUM_THREADS=4将会将线程池限制为4个线程。

注意

该函数隐式假设不存在平行边或自循环。如果输入图存在自循环或平行边，可能会产生不正确/意外的结果。