Function py_raphtory::algorithms::directed_graph_density
source · pub fn directed_graph_density(g: &PyGraphView) -> f32Expand description
Graph density - measures how dense or sparse a graph is.
It is defined as the ratio of the number of edges in the graph to the total number of possible edges. A dense graph has a high edge-to-vertex ratio, while a sparse graph has a low edge-to-vertex ratio.
For example in social network analysis, a dense graph may indicate a highly interconnected community, while a sparse graph may indicate more isolated individuals.