Struct Edge

pub struct Edge<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> Edge<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 Edge<T, I>

fn clone(&self) -> Edge<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 Edge<T, I>

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

Formats the value using the given formatter.

impl<T: Clone, I> EdgeTrait for Edge<T, I>

type Weight = T

辺の重みの型

fn from(&self) -> usize

辺の始点

fn to(&self) -> usize

辺の終点

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

辺の重み

fn rev(self) -> Self

逆辺