is_independent_set

problemreductions::models::graph

Function is_independent_set 

Source 
pub fn is_independent_set(
    num_vertices: usize,
    edges: &[(usize, usize)],
    selected: &[bool],
) -> bool
Expand description

Check if a set of vertices forms an independent set.

ยงArguments

  • num_vertices - Total number of vertices
  • edges - List of edges as (u, v) pairs
  • selected - Boolean slice indicating which vertices are selected