Struct Dag

Source

pub struct Dag<N: GraphNodeId> { /* private fields */ }

Expand description

A directed acyclic graph structure.

Implementations§

Source §

impl<N: GraphNodeId> Dag<N>

Source

pub fn graph(&self) -> &DiGraph<N>

The directed graph of the stored systems, connected by their ordering dependencies.

Source

pub fn cached_topsort(&self) -> &[N]

A cached topological ordering of the graph.

The order is determined by the ordering dependencies between systems.

Trait Implementations§

Source §

impl<N: GraphNodeId> Default for Dag<N>

Source §

fn default() -> Self

Returns the “default value” for a type. Read more

Auto Trait Implementations§

§

impl<N> Freeze for Dag<N>

§

impl<N> RefUnwindSafe for Dag<N>
where N: RefUnwindSafe, <N as GraphNodeId>::Edge: RefUnwindSafe, <N as GraphNodeId>::Adjacent: RefUnwindSafe,

§

impl<N> Send for Dag<N>
where N: Send, <N as GraphNodeId>::Edge: Send, <N as GraphNodeId>::Adjacent: Send,

§

impl<N> Sync for Dag<N>
where N: Sync, <N as GraphNodeId>::Edge: Sync, <N as GraphNodeId>::Adjacent: Sync,

§

impl<N> Unpin for Dag<N>
where N: Unpin, <N as GraphNodeId>::Edge: Unpin, <N as GraphNodeId>::Adjacent: Unpin,

§

impl<N> UnwindSafe for Dag<N>
where N: UnwindSafe, <N as GraphNodeId>::Edge: UnwindSafe, <N as GraphNodeId>::Adjacent: UnwindSafe,

Blanket Implementations§

Source §

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

Source §

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

Source §

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

Source §

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

Source §

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

Source §

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

Mutably borrows from an owned value. Read more

Source §

impl<T> Downcast for T
where T: Any,

Source §

fn into_any(self: Box<T>) -> Box<dyn Any>

Converts Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>, which can then be downcast into Box<dyn ConcreteType> where ConcreteType implements Trait.

Source §

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Converts Rc<Trait> (where Trait: Downcast) to Rc<Any>, which can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.

Source §

fn as_any(&self) -> &(dyn Any + 'static)

Converts &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.

Source §

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Converts &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.

Source §

impl<T> DowncastSend for T
where T: Any + Send,

Source §

fn into_any_send(self: Box<T>) -> Box<dyn Any + Send>

Converts Box<Trait> (where Trait: DowncastSend) to Box<dyn Any + Send>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.

Source §

impl<T> DowncastSync for T
where T: Any + Send + Sync,

Source §

fn into_any_sync(self: Box<T>) -> Box<dyn Any + Sync + Send>

Converts Box<Trait> (where Trait: DowncastSync) to Box<dyn Any + Send + Sync>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.

Source §

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Sync + Send>

Converts Arc<Trait> (where Trait: DowncastSync) to Arc<Any>, which can then be downcast into Arc<ConcreteType> where ConcreteType implements Trait.

Source §