Function independence_ratio 

pub fn independence_ratio(graph: &Graph) -> IgraphResult<f64>

Compute the independence ratio α(G) / n.

Uses the exact independence_number from the cliques module.

Examples

use rust_igraph::{Graph, independence_ratio};

// K_3: α = 1, ratio = 1/3
let g = Graph::from_edges(&[(0,1),(1,2),(0,2)], false, Some(3)).unwrap();
let r = independence_ratio(&g).unwrap();
assert!((r - 1.0/3.0).abs() < 0.01);