Trait rustworkx_core::distancemap::DistanceMap

pub trait DistanceMap<K, V> {
    // Required methods
    fn build(num_elements: usize) -> Self;
    fn get_item(&self, pos: K) -> Option<&V>;
    fn put_item(&mut self, pos: K, val: V);
}

A mapping for storing the distances of nodes for shortest path algorithms.

Required Methods

fn build(num_elements: usize) -> Self

Create mapping with support for items between 0 and num_elements - 1.

fn get_item(&self, pos: K) -> Option<&V>

Get the distance to the item at pos. If the distance does not exist, the function returns None.

fn put_item(&mut self, pos: K, val: V)

Insert item at position pos with distance V.

Object Safety

This trait is not object safe.

Implementations on Foreign Types

impl<K: Eq + Hash, V: Clone> DistanceMap<K, V> for HashMap<K, V>

fn build(_num_elements: usize) -> Self

fn get_item(&self, pos: K) -> Option<&V>

fn put_item(&mut self, pos: K, val: V)

impl<K: IndexType, V: Clone> DistanceMap<K, V> for Vec<Option<V>>

fn build(num_elements: usize) -> Self

fn get_item(&self, pos: K) -> Option<&V>

fn put_item(&mut self, pos: K, val: V)

Implementors

impl<K: Eq + Hash, V: Clone> DistanceMap<K, V> for DictMap<K, V>