haar_lib::tree::rooted_isomorphism

Function rooted_isomorphism

Source 
pub fn rooted_isomorphism<E: TreeEdgeTrait>(
    tree: &Tree<E>,
    root: usize,
) -> (usize, Vec<usize>)
Expand description

根付き木の(根付き)部分木を同型性によって分類する。

§Returns

  • (k, a) : kは部分木の種類数、aは頂点iと頂点jを根とする部分木が同型のときに限りa[i] = a[j]を満たす。