pub trait DijkstraWeight: Ord + Add<Output = Self> + Sized + Clone {
    // Required methods
    fn infinity() -> Self;
    fn zero() -> Self;
}
Expand description

A weight-type usable in Dijkstra’s algorithm.

Required Methods§

source

fn infinity() -> Self

The infinity value of this type.

source

fn zero() -> Self

The zero value of this type.

Implementations on Foreign Types§

source§

impl DijkstraWeight for i64

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for i8

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for i16

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for u64

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for isize

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for i128

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for u128

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for u32

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for u16

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for i32

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for usize

source§

fn infinity() -> Self

source§

fn zero() -> Self

source§

impl DijkstraWeight for u8

source§

fn infinity() -> Self

source§

fn zero() -> Self

Implementors§