Struct UsizeGraph

pub struct UsizeGraph<Fa> { /* private fields */ }

Implementations

impl<Fa> UsizeGraph<Fa>

pub fn new(vsize: usize, adj: Fa) -> Self

Trait Implementations

impl<Fa, I, T> Adjacencies for UsizeGraph<Fa>

where I: Iterator<Item = (usize, T)>, Fa: Fn(usize) -> I, T: Clone,

type AIndex = VIndexWithValue<usize, T>

type AIter<'g> = Map<I, fn((usize, T)) -> VIndexWithValue<usize, T>> where Fa: 'g

fn adjacencies(&self, vid: Self::VIndex) -> Self::AIter<'_>

impl<Fa, I, T> AdjacenciesWithValue<T> for UsizeGraph<Fa>

where I: Iterator<Item = (usize, T)>, Fa: Fn(usize) -> I, T: Clone,

type AIndex = VIndexWithValue<usize, T>

type AIter<'g> = Map<I, fn((usize, T)) -> VIndexWithValue<usize, T>> where Fa: 'g

fn adjacencies_with_value(&self, vid: Self::VIndex) -> Self::AIter<'_>

impl<'a, Fa, M, I, T, U> AdjacencyView<'a, M, U> for UsizeGraph<Fa>

where I: Iterator<Item = (usize, T)>, Fa: Fn(usize) -> I, T: Clone, M: 'a + Fn(T) -> U,

type AViewIter<'g> = AdjacencyViewIterFromValue<'g, 'a, UsizeGraph<Fa>, M, T, U> where Fa: 'g

fn aviews<'g>(&'g self, map: &'a M, vid: Self::VIndex) -> Self::AViewIter<'g>

impl<Fa> GraphBase for UsizeGraph<Fa>

type VIndex = usize

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

type Vmap = Vec<T>

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

where F: FnMut() -> T,

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

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

fn vmap_set(&self, map: &mut Self::Vmap, vid: Self::VIndex, x: T)

impl<Fa, T> VertexView<[T], T> for UsizeGraph<Fa>

where T: Clone,

fn vview(&self, map: &[T], vid: Self::VIndex) -> T

impl<Fa, T> VertexView<Vec<T>, T> for UsizeGraph<Fa>

where T: Clone,

fn vview(&self, map: &Vec<T>, vid: Self::VIndex) -> T

impl<Fa> Vertices for UsizeGraph<Fa>

type VIter<'g> = Range<usize> where Fa: 'g

fn vertices(&self) -> Self::VIter<'_>