Compute the transitivity of a graph.

This function is multithreaded and will run launch a thread pool with threads equal to the number of CPUs by default. You can tune the number of threads with the RAYON_NUM_THREADS environment variable. For example, setting RAYON_NUM_THREADS=4 would limit the thread pool to 4 threads.


The function implicitly assumes that there are no parallel edges or self loops. It may produce incorrect/unexpected results if the input graph has self loops or parallel edges.


graph – The graph to be used. Can either be a PyGraph or PyDiGraph.


Transitivity of the graph.

Return type:

float raise TypeError(“Invalid Input Type %s for graph” % type(graph))