Struct TreeEdge

pub struct TreeEdge<T, I> {
    pub from: usize,
    pub to: usize,
    pub weight: T,
    pub index: I,
}

始点、終点、重み、番号をもつ木の辺

Fields

from: usize

始点

to: usize

終点

weight: T

重み

index: I

辺の番号

Implementations

impl<T, I> TreeEdge<T, I>

pub fn new(from: usize, to: usize, weight: T, index: I) -> Self

fromからtoへの重さweight、辺番号indexをもつ有向辺を作る。

Trait Implementations

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

fn clone(&self) -> TreeEdge<T, I>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug, I: Debug> Debug for TreeEdge<T, I>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

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

type Weight = T

辺の重みの型

fn from(&self) -> usize

辺の始点を返す。

fn to(&self) -> usize

辺の終点を返す。

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

辺の重みを返す。

fn rev(self) -> Self

逆辺を返す。