Function max_independent_set

Source
pub fn max_independent_set<E: EdgeTrait>(g: &Graph<Undirected, E>) -> Vec<usize>
Expand description

最大独立集合を求める

nは64以下に制限している。 最大独立集合の補集合は最小頂点被覆集合になる。