Function tree_distance

Source
pub fn tree_distance<E: TreeEdgeTrait>(
    tr: &Tree<E>,
    root: usize,
) -> Vec<E::Weight>
where E::Weight: Add<Output = E::Weight> + Copy + Zero,
Expand description

rootを根としたときの根から各頂点への距離を列挙する。

Time complexity $O(n)$