Skip to main content

elimination_ordering

Function elimination_ordering 

Source
pub fn elimination_ordering(graph: &Graph) -> IgraphResult<Vec<u32>>
Expand description

Compute an elimination ordering using the min-degree heuristic.

Returns the ordering as a sequence of vertex ids.

ยงExamples

use rust_igraph::{Graph, elimination_ordering};

let g = Graph::from_edges(&[(0,1),(1,2),(2,3)], false, Some(4)).unwrap();
let order = elimination_ordering(&g).unwrap();
assert_eq!(order.len(), 4);