Function check_bipartite

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

無向グラフが二部グラフであるかを判定する。

連結成分ごとに、二部グラフならばSomeに2つに分割された頂点集合を包んで、そうでなければNoneを返す。