graph_density

quantrs2_device::mapping_scirs2

Function graph_density 

Source 
pub fn graph_density<N, E, Ix>(
    graph: &Graph<N, E, Ix>,
) -> Result<f64, GraphError>
where
    N: Node + Debug,
    E: EdgeWeight,
    Ix: IndexType,
Expand description

Calculates the global clustering coefficient (transitivity) of a graph

This is the ratio of the number of closed triplets to the total number of triplets.

§Arguments

  • graph - The graph to analyze

§Returns

  • Result<f64> - The global clustering coefficient