pub struct Graph<K: Key, N> {
nodes: SlotMap<K, N>,
nexts: SecondaryMap<K, Vec<K>>,
prevs: SecondaryMap<K, Vec<K>>,
}Fields§
§nodes: SlotMap<K, N>§nexts: SecondaryMap<K, Vec<K>>§prevs: SecondaryMap<K, Vec<K>>Implementations§
Source§impl<K: Key, N> Graph<K, N>
impl<K: Key, N> Graph<K, N>
pub fn new() -> Self
pub fn insert_node(&mut self, node: N) -> K
pub fn insert_edge(&mut self, from: K, to: K)
pub fn iter(&self) -> GraphTopoIter<'_, K, N> ⓘ
Trait Implementations§
Auto Trait Implementations§
impl<K, N> Freeze for Graph<K, N>
impl<K, N> RefUnwindSafe for Graph<K, N>where
N: RefUnwindSafe,
K: RefUnwindSafe,
impl<K, N> Send for Graph<K, N>
impl<K, N> Sync for Graph<K, N>
impl<K, N> Unpin for Graph<K, N>
impl<K, N> UnwindSafe for Graph<K, N>where
N: UnwindSafe,
K: UnwindSafe,
Blanket Implementations§
§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
§impl<T> Instrument for T
impl<T> Instrument for T
§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more§impl<T> Pointable for T
impl<T> Pointable for T
Source§impl<R, P> ReadPrimitive<R> for P
impl<R, P> ReadPrimitive<R> for P
Source§fn read_from_little_endian(read: &mut R) -> Result<Self, Error>
fn read_from_little_endian(read: &mut R) -> Result<Self, Error>
Read this value from the supplied reader. Same as
ReadEndian::read_from_little_endian().