pub struct VecGraph<N: Idx> {
    node_starts: IndexVec<N, usize>,
    edge_targets: Vec<N>,
}

Fields§

§node_starts: IndexVec<N, usize>

Maps from a given node to an index where the set of successors for that node starts. The index indexes into the edges vector. To find the range for a given node, we look up the start for that node and then the start for the next node (i.e., with an index 1 higher) and get the range between the two. This vector always has an extra entry so that this works even for the max element.

§edge_targets: Vec<N>

Implementations§

source§

impl<N: Idx + Ord> VecGraph<N>

source

pub fn new(num_nodes: usize, edge_pairs: Vec<(N, N)>) -> Self

source

pub fn successors(&self, source: N) -> &[N]

Gets the successors for source as a slice.

Trait Implementations§

source§

impl<N: Idx> DirectedGraph for VecGraph<N>

§

type Node = N

source§

impl<'graph, N: Idx> GraphSuccessors<'graph> for VecGraph<N>

§

type Item = N

§

type Iter = Cloned<Iter<'graph, N>>

source§

impl<N: Idx> WithNumEdges for VecGraph<N>

source§

impl<N: Idx> WithNumNodes for VecGraph<N>

source§

impl<N: Idx + Ord> WithSuccessors for VecGraph<N>

source§

fn successors(&self, node: N) -> <Self as GraphSuccessors<'_>>::Iter

Auto Trait Implementations§

§

impl<N> RefUnwindSafe for VecGraph<N>where N: RefUnwindSafe,

§

impl<N> Send for VecGraph<N>where N: Send,

§

impl<N> Sync for VecGraph<N>where N: Sync,

§

impl<N> Unpin for VecGraph<N>where N: Unpin,

§

impl<N> UnwindSafe for VecGraph<N>where N: UnwindSafe,

Blanket Implementations§

source§

impl<T> Aligned for T

source§

const ALIGN: Alignment = const ALIGN: Alignment = Alignment::of::<Self>();

Alignment of Self.
source§

impl<T> Any for Twhere T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for Twhere T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for Twhere T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for Twhere U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
source§

impl<'a, T> Captures<'a> for Twhere T: ?Sized,

Layout§

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 48 bytes