Trait TreeEdgeTrait

pub trait TreeEdgeTrait {
    type Weight;

    // Required methods
    fn from(&self) -> usize;
    fn to(&self) -> usize;
    fn weight(&self) -> Self::Weight;
    fn rev(self) -> Self;
}

Treeにもたせる辺の満たすトレイト。

Required Associated Types

type Weight

辺の重みの型

Required Methods

fn from(&self) -> usize

辺の始点を返す。

fn to(&self) -> usize

辺の終点を返す。

fn weight(&self) -> Self::Weight

辺の重みを返す。

fn rev(self) -> Self

逆辺を返す。

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl<T: Clone, I> TreeEdgeTrait for TreeEdge<T, I>

type Weight = T