Struct SubgraphExtractor

Source

pub struct SubgraphExtractor { /* private fields */ }

Expand description

Extracts a Subgraph from a parent graph by collecting all nodes reachable from a set of seed nodes via forward traversal.

Implementations§

Source §

impl SubgraphExtractor

Source

pub fn new(node_count: usize, edges: Vec<(usize, usize)>) -> Self

Create an extractor for a parent graph described by edges.

Source

pub fn extract( &self, seeds: &[usize], label: impl Into<String>, ) -> Result<Subgraph, String>

Extract the subgraph consisting of seed nodes and all nodes reachable from them by following directed edges.

Returns an error if any seed index is out of range.

Auto Trait Implementations§

§

impl UnwindSafe for SubgraphExtractor

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> From<T> for T

Source §

fn from(t: T) -> T

Returns the argument unchanged.

Source §

impl<T, U> Into for T
where 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> IntoEither for T

Source §

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 more

Source §

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

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

Source §