Trait VertexMap 

pub trait VertexMap<T>: Graph {
    type Vmap;

    // Required methods
    fn construct_vmap<F>(&self, f: F) -> Self::Vmap
       where F: FnMut() -> T;
    fn vmap_get<'a>(&self, map: &'a Self::Vmap, vertex: Self::Vertex) -> &'a T;
    fn vmap_get_mut<'a>(
        &self,
        map: &'a mut Self::Vmap,
        vertex: Self::Vertex,
    ) -> &'a mut T;

    // Provided method
    fn vmap_set(&self, map: &mut Self::Vmap, vertex: Self::Vertex, value: T) { ... }
}

Required Associated Types

type Vmap

Required Methods

fn construct_vmap<F>(&self, f: F) -> Self::Vmap

where F: FnMut() -> T,

fn vmap_get<'a>(&self, map: &'a Self::Vmap, vertex: Self::Vertex) -> &'a T

fn vmap_get_mut<'a>( &self, map: &'a mut Self::Vmap, vertex: Self::Vertex, ) -> &'a mut T

Provided Methods

fn vmap_set(&self, map: &mut Self::Vmap, vertex: Self::Vertex, value: T)

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors

impl<A, T> VertexMap<T> for GridGraph<A>

where Self: Graph<Vertex = (usize, usize)>,

type Vmap = Vec<T>

impl<D, T> VertexMap<T> for SparseGraph<D>

where D: SparseGraphConstruction,

type Vmap = Vec<T>

impl<Fa, T> VertexMap<T> for UsizeGraph<Fa>

where Self: Graph<Vertex = usize>,

type Vmap = Vec<T>

impl<T> VertexMap<T> for AdjacencyListGraph

type Vmap = Vec<T>

impl<V, Fv, Fa, T> VertexMap<T> for ClosureGraph<V, Fv, Fa>

where V: Eq + Copy + Hash, T: Clone, Self: Graph<Vertex = V>,

type Vmap = (HashMap<V, T>, T)