Function tree_diameter

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

木の任意の2頂点の距離の最大値を求める。

Time complexity $O(n)$