Trait DijkstraWeight

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

A weight-type usable in Dijkstra’s algorithm.

Required Methods

fn infinity() -> Self

The infinity value of this type.

fn zero() -> Self

The zero value of this type.

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.

Implementations on Foreign Types

impl DijkstraWeight for i8

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for i16

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for i32

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for i64

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for i128

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for isize

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for u8

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for u16

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for u32

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for u64

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for u128

fn infinity() -> Self

fn zero() -> Self

impl DijkstraWeight for usize

fn infinity() -> Self

fn zero() -> Self

Implementors