Struct GridGraph

pub struct GridGraph<A> {
    pub height: usize,
    pub width: usize,
    /* private fields */
}

Fields

height: usize

width: usize

Implementations

impl GridGraph<Adj4>

pub fn new_adj4(height: usize, width: usize) -> Self

pub fn adj4(&self, vid: (usize, usize)) -> GridAdjacency<'_, Adj4>

Examples found in repository

crates/competitive/src/graph/grid.rs (line 151)

    fn adjacencies(&self, vid: Self::VIndex) -> Self::AIter<'_> {
        self.adj4(vid).map(Into::into)
    }

impl GridGraph<Adj8>

pub fn new_adj8(height: usize, width: usize) -> Self

pub fn adj8(&self, vid: (usize, usize)) -> GridAdjacency<'_, Adj8>

Examples found in repository

crates/competitive/src/graph/grid.rs (line 161)

    fn adjacencies(&self, vid: Self::VIndex) -> Self::AIter<'_> {
        self.adj8(vid).map(Into::into)
    }

impl<A> GridGraph<A>

pub fn new(height: usize, width: usize) -> Self

Examples found in repository

crates/competitive/src/graph/grid.rs (line 16)

    pub fn new_adj4(height: usize, width: usize) -> Self {
        Self::new(height, width)
    }
    pub fn adj4(&self, vid: (usize, usize)) -> GridAdjacency<Adj4> {
        GridAdjacency {
            g: self,
            xy: vid,
            diter: GridDirectionIter::default(),
            _marker: PhantomData,
        }
    }
}
impl GridGraph<Adj8> {
    pub fn new_adj8(height: usize, width: usize) -> Self {
        Self::new(height, width)
    }

pub fn move_by_diff( &self, xy: (usize, usize), dxdy: (isize, isize), ) -> Option<(usize, usize)>

Examples found in repository

crates/competitive/src/graph/grid.rs (line 278)

    fn next(&mut self) -> Option<Self::Item> {
        for dir in self.diter.by_ref() {
            match self.g.move_by_diff(self.xy, dir.dxdy()) {
                Some(nxy) => return Some((nxy, dir)),
                None => continue,
            }
        }
        None
    }

pub fn flat(&self, xy: (usize, usize)) -> usize

pub fn unflat(&self, pos: usize) -> (usize, usize)

Trait Implementations

impl Adjacencies for GridGraph<Adj4>

type AIndex = VIndexWithValue<(usize, usize), GridDirection>

type AIter<'g> = Map<GridAdjacency<'g, Adj4>, fn(((usize, usize), GridDirection)) -> VIndexWithValue<(usize, usize), GridDirection>>

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

impl Adjacencies for GridGraph<Adj8>

type AIndex = VIndexWithValue<(usize, usize), GridDirection>

type AIter<'g> = Map<GridAdjacency<'g, Adj8>, fn(((usize, usize), GridDirection)) -> VIndexWithValue<(usize, usize), GridDirection>>

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

impl<'a, M, T> AdjacencyView<'a, M, T> for GridGraph<Adj4>

where M: 'a + Fn(GridDirection) -> T,

type AViewIter<'g> = AdjacencyViewIterFromValue<'g, 'a, GridGraph<Adj4>, M, GridDirection, T>

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

impl<'a, M, T> AdjacencyView<'a, M, T> for GridGraph<Adj8>

where M: 'a + Fn(GridDirection) -> T,

type AViewIter<'g> = AdjacencyViewIterFromValue<'g, 'a, GridGraph<Adj8>, M, GridDirection, T>

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

impl<A: Clone> Clone for GridGraph<A>

fn clone(&self) -> GridGraph<A>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<A: Debug> Debug for GridGraph<A>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<A> GraphBase for GridGraph<A>

type VIndex = (usize, usize)

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

type Vmap = Vec<Vec<T>>

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

where F: FnMut() -> T,

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

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

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

impl<A, T> VertexView<Vec<Vec<T>>, T> for GridGraph<A>

where T: Clone,

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

impl<A> Vertices for GridGraph<A>

type VIter<'g> = GridVertices where A: 'g

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

impl<A: Copy> Copy for GridGraph<A>