Struct dijkstra::ConstEdge

pub struct ConstEdge<T> { /* private fields */ }

長さが定数の辺です。

Implementations

impl<T> ConstEdge<T>

pub fn new(from: usize, to: usize, cost: T) -> Self

Trait Implementations

impl<T: Clone> Clone for ConstEdge<T>

fn clone(&self) -> ConstEdge<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T> Edge<T> for ConstEdge<T>where T: Copy + Add<Output = T>,

fn from(&self) -> usize

fn to(&self) -> usize

fn dist(&self, d: T) -> T

始点から from までの距離 d を受け取り、この辺を辿って to へ行く最短距離を求めます。dijkstra が正しく動くように、この関数は次の条件を満たように実装してください。参考情報。

impl<T: Copy> Copy for ConstEdge<T>