graphrs 0.11.16

graphrs is a Rust package for the creation, manipulation and analysis of graphs.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

use super::Graph;
use std::fmt::Display;
use std::hash::Hash;

impl<T, A> Graph<T, A>
where
    T: Eq + Clone + PartialOrd + Ord + Hash + Send + Sync + Display,
    A: Clone,
{
    /**
    Returns the density of a graph.

    # Examples

    ```
    use graphrs::generators;
    let graph = generators::social::karate_club_graph();
    assert_eq!(graph.get_density(), 0.13903743315508021);
    ```
    */
    pub fn get_density(&self) -> f64 {
        if self.edges.is_empty() {
            return 0.0;
        }
        let m = self.edges.len() as f64;
        let n = self.nodes_vec.len() as f64;
        match self.specs.directed {
            false => (2.0 * m) / (n * (n - 1.0)),
            true => m / (n * (n - 1.0)),
        }
    }
}