pub struct BitVectorSubgraph<'a, Graph> { /* private fields */ }
Expand description

A subgraph that stores the presence or absence of a node or edge using bitvectors.

Implementations§

source§

impl<'a, Graph: SubgraphBase> BitVectorSubgraph<'a, Graph>where Graph::RootGraph: ImmutableGraphContainer,

source

pub fn new_empty(parent_graph: &'a Graph) -> Self

Constructs a new instance decorating the given graph. The subgraph is initialised empty.

Trait Implementations§

source§

impl<'a, Graph: ImmutableGraphContainer + SubgraphBase> EmptyConstructibleSubgraph<'a> for BitVectorSubgraph<'a, Graph>where Self: SubgraphBase<RootGraph = Graph>,

source§

fn new_empty(root_graph: &'a <Self as SubgraphBase>::RootGraph) -> Self

Construct an empty subgraph instance for the given root graph.
source§

impl<Graph: GraphBase> GraphBase for BitVectorSubgraph<'_, Graph>

§

type NodeData = <Graph as GraphBase>::NodeData

The data type associated with each node.
§

type EdgeData = <Graph as GraphBase>::EdgeData

The data type associated with each edge.
§

type OptionalNodeIndex = <Graph as GraphBase>::OptionalNodeIndex

The optional index type used for nodes.
§

type OptionalEdgeIndex = <Graph as GraphBase>::OptionalEdgeIndex

The optional index type used for edges.
§

type NodeIndex = <Graph as GraphBase>::NodeIndex

The index type used for nodes.
§

type EdgeIndex = <Graph as GraphBase>::EdgeIndex

The index type used for edges.
source§

fn new_none_optional_node_index(&self) -> Self::OptionalNodeIndex

Returns the none value of the optional node index type used by the trait.
source§

fn new_none_optional_edge_index(&self) -> Self::OptionalEdgeIndex

Returns the none value of the optional edge index type used by the trait.
source§

impl<Graph: ImmutableGraphContainer> ImmutableGraphContainer for BitVectorSubgraph<'_, Graph>

§

type NodeIndices<'a> = Filter<<Graph as ImmutableGraphContainer>::NodeIndices<'a>, Box<dyn Fn(&<Graph as GraphBase>::NodeIndex) -> bool + 'a, Global>> where Self: 'a, Graph: 'a

An iterator type over the node indices in this graph.
§

type EdgeIndices<'a> = Filter<<Graph as ImmutableGraphContainer>::EdgeIndices<'a>, Box<dyn Fn(&<Graph as GraphBase>::EdgeIndex) -> bool + 'a, Global>> where Self: 'a, Graph: 'a

An iterator type over the edge indices in this graph.
source§

fn node_indices(&self) -> Self::NodeIndices<'_>

Returns an iterator over the node indices in this graph.
source§

fn edge_indices(&self) -> Self::EdgeIndices<'_>

Returns an iterator over the edge indices in this graph.
§

type NodeIndicesCopied = IntoIter<<Graph as GraphBase>::NodeIndex, Global>

An iterator type over the node indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
§

type EdgeIndicesCopied = IntoIter<<Graph as GraphBase>::EdgeIndex, Global>

An iterator type over the edge indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
source§

fn node_indices_copied(&self) -> Self::NodeIndicesCopied

Returns an iterator over the node indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
source§

fn edge_indices_copied(&self) -> Self::EdgeIndicesCopied

Returns an iterator over the edge indices in this graph. The iterator is independent of the lifetime of self, and hence allows concurrent modifications during iteration. Note that any modification to the graph is not reflected in the iterator after construction.
source§

fn contains_node_index(&self, node_id: Self::NodeIndex) -> bool

Returns true if this graph contains the given node index.
source§

fn contains_edge_index(&self, edge_id: Self::EdgeIndex) -> bool

Returns true if this graph contains the given edge index.
source§

fn node_count(&self) -> usize

Returns the amount of nodes in this graph.
source§

fn edge_count(&self) -> usize

Returns the amount of edges in this graph.
source§

fn node_data(&self, node_id: Self::NodeIndex) -> &Self::NodeData

Returns a reference to the node data associated with the given node id, or None if there is no such node.
source§

fn edge_data(&self, edge_id: Self::EdgeIndex) -> &Self::EdgeData

Returns a reference to the edge data associated with the given edge id, or None if there is no such edge.
source§

fn edge_endpoints(&self, edge_id: Self::EdgeIndex) -> Edge<Self::NodeIndex>

Returns the endpoints of an edge.
source§

fn is_empty(&self) -> bool

Returns true if the graph is empty, i.e. contains no nodes or edges.
source§

fn do_all_edges_endpoints_exist(&self) -> bool

Returns true if the nodes returned by edge_endpoints are part of the graph for all edges.
source§

impl<Graph: ImmutableGraphContainer + SubgraphBase> MutableSubgraph for BitVectorSubgraph<'_, Graph>where Self: GraphBase<NodeIndex = <Graph as GraphBase>::NodeIndex, EdgeIndex = <Graph as GraphBase>::EdgeIndex>,

source§

fn clear(&mut self)

Removes all nodes and edges from the subgraph.
source§

fn fill(&mut self)

Adds all nodes and edges from the parent graph to this subgraph.
source§

fn enable_node( &mut self, node_index: <<Self as SubgraphBase>::RootGraph as GraphBase>::NodeIndex )

Enables the given node index that exists in the root graph in this subgraph. This method should only be called for nodes that are enabled in the parent of this subgraph.
source§

fn enable_edge( &mut self, edge_index: <<Self as SubgraphBase>::RootGraph as GraphBase>::EdgeIndex )

Enables the given edge index that exists in the root graph in this subgraph. This method should only be called for edges that are enabled in the parent of this subgraph.
source§

fn disable_node( &mut self, node_index: <<Self as SubgraphBase>::RootGraph as GraphBase>::NodeIndex )

Disables the given node index that exists in the root graph in this subgraph. This method should only be called for nodes that are enabled in the parent of this subgraph.
source§

fn disable_edge( &mut self, edge_index: <<Self as SubgraphBase>::RootGraph as GraphBase>::EdgeIndex )

Disables the given edge index that exists in the root graph in this subgraph. This method should only be called for edges that are enabled in the parent of this subgraph.
source§

impl<Graph: NavigableGraph> NavigableGraph for BitVectorSubgraph<'_, Graph>

§

type OutNeighbors<'a> = FilterNeighborIterator<'a, <Graph as NavigableGraph>::OutNeighbors<'a>, BitVectorSubgraph<'_, Graph>> where Self: 'a

The iterator type used to iterate over the outgoing neighbors of a node.
§

type InNeighbors<'a> = FilterNeighborIterator<'a, <Graph as NavigableGraph>::InNeighbors<'a>, BitVectorSubgraph<'_, Graph>> where Self: 'a

The iterator type used to iterate over the incoming neighbors of a node.
§

type EdgesBetween<'a> = FilterEdgeIndexIterator<'a, <Graph as NavigableGraph>::EdgesBetween<'a>, BitVectorSubgraph<'_, Graph>> where Self: 'a

The iterator type used to iterate over the edges between two nodes.
source§

fn out_neighbors(&self, node_id: Self::NodeIndex) -> Self::OutNeighbors<'_>

Returns an iterator over the outgoing neighbors of the given node.
source§

fn in_neighbors(&self, node_id: Self::NodeIndex) -> Self::InNeighbors<'_>

Returns an iterator over the incoming neighbors of the given node.
source§

fn edges_between( &self, from_node_id: Self::NodeIndex, to_node_id: Self::NodeIndex ) -> Self::EdgesBetween<'_>

Returns an iterator over the edges (from_node_id, to_node_id).
source§

fn contains_edge_between( &self, from: Self::NodeIndex, to: Self::NodeIndex ) -> bool

Returns true if the graph contains an edge (from, to).
source§

fn edge_count_between( &self, from: Self::NodeIndex, to: Self::NodeIndex ) -> usize

Returns the amount of edges (from, to).
source§

fn out_degree(&self, node_id: Self::NodeIndex) -> usize

Returns the amount of outgoing edges from a node.
source§

fn in_degree(&self, node_id: Self::NodeIndex) -> usize

Returns the amount of incoming edges to a node.
source§

fn is_biunivocal_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has indegree == 1 and outdegree == 1.
source§

fn is_bivalent_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has indegree > 1 and outdegree > 1.
source§

fn is_split_edge(&self, edge_id: Self::EdgeIndex) -> bool

Returns true if the given edge’s tail has outdegree > 1.
source§

fn is_join_edge(&self, edge_id: Self::EdgeIndex) -> bool

Returns true if the given edge’s head has indegree > 1.
source§

fn is_split_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has outdegree > 1.
source§

fn is_join_node(&self, node_id: Self::NodeIndex) -> bool

Returns true if the given node has indegree > 1.
source§

impl<Graph: SubgraphBase> SubgraphBase for BitVectorSubgraph<'_, Graph>

§

type RootGraph = <Graph as SubgraphBase>::RootGraph

The root graph of this subgraph, which is either its parent or the root of a DAG of subgraphs.
source§

fn root(&self) -> &Self::RootGraph

Returns a reference to the root graph of this subgraph.

Auto Trait Implementations§

§

impl<'a, Graph> RefUnwindSafe for BitVectorSubgraph<'a, Graph>where Graph: RefUnwindSafe,

§

impl<'a, Graph> Send for BitVectorSubgraph<'a, Graph>where Graph: Sync,

§

impl<'a, Graph> Sync for BitVectorSubgraph<'a, Graph>where Graph: Sync,

§

impl<'a, Graph> Unpin for BitVectorSubgraph<'a, Graph>

§

impl<'a, Graph> UnwindSafe for BitVectorSubgraph<'a, Graph>where Graph: RefUnwindSafe,

Blanket Implementations§

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
§

impl<T> Conv for T

§

fn conv<T>(self) -> Twhere Self: Into<T>,

Converts self into T using Into<T>. Read more
§

impl<T> FmtForward for T

§

fn fmt_binary(self) -> FmtBinary<Self>where Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.
§

fn fmt_display(self) -> FmtDisplay<Self>where Self: Display,

Causes self to use its Display implementation when Debug-formatted.
§

fn fmt_lower_exp(self) -> FmtLowerExp<Self>where Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted.
§

fn fmt_lower_hex(self) -> FmtLowerHex<Self>where Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted.
§

fn fmt_octal(self) -> FmtOctal<Self>where Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.
§

fn fmt_pointer(self) -> FmtPointer<Self>where Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted.
§

fn fmt_upper_exp(self) -> FmtUpperExp<Self>where Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted.
§

fn fmt_upper_hex(self) -> FmtUpperHex<Self>where Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted.
§

fn fmt_list(self) -> FmtList<Self>where &'a Self: for<'a> IntoIterator,

Formats each item in a sequence. 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.

§

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

§

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere Self: Sized,

Pipes by value. This is generally the method you want to use. Read more
§

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere R: 'a,

Borrows self and passes that borrow into the pipe function. Read more
§

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere R: 'a,

Mutably borrows self and passes that borrow into the pipe function. Read more
§

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere Self: Borrow<B>, B: 'a + ?Sized, R: 'a,

Borrows self, then passes self.borrow() into the pipe function. Read more
§

fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R ) -> Rwhere Self: BorrowMut<B>, B: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.borrow_mut() into the pipe function. Read more
§

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere Self: AsRef<U>, U: 'a + ?Sized, R: 'a,

Borrows self, then passes self.as_ref() into the pipe function.
§

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere Self: AsMut<U>, U: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.as_mut() into the pipe function.
§

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere Self: Deref<Target = T>, T: 'a + ?Sized, R: 'a,

Borrows self, then passes self.deref() into the pipe function.
§

fn pipe_deref_mut<'a, T, R>( &'a mut self, func: impl FnOnce(&'a mut T) -> R ) -> Rwhere Self: DerefMut<Target = T> + Deref, T: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.deref_mut() into the pipe function.
§

impl<T> Tap for T

§

fn tap(self, func: impl FnOnce(&Self)) -> Self

Immutable access to a value. Read more
§

fn tap_mut(self, func: impl FnOnce(&mut Self)) -> Self

Mutable access to a value. Read more
§

fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,

Immutable access to the Borrow<B> of a value. Read more
§

fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,

Mutable access to the BorrowMut<B> of a value. Read more
§

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,

Immutable access to the AsRef<R> view of a value. Read more
§

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,

Mutable access to the AsMut<R> view of a value. Read more
§

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere Self: Deref<Target = T>, T: ?Sized,

Immutable access to the Deref::Target of a value. Read more
§

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere Self: DerefMut<Target = T> + Deref, T: ?Sized,

Mutable access to the Deref::Target of a value. Read more
§

fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self

Calls .tap() only in debug builds, and is erased in release builds.
§

fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self

Calls .tap_mut() only in debug builds, and is erased in release builds.
§

fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,

Calls .tap_borrow() only in debug builds, and is erased in release builds.
§

fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,

Calls .tap_borrow_mut() only in debug builds, and is erased in release builds.
§

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,

Calls .tap_ref() only in debug builds, and is erased in release builds.
§

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,

Calls .tap_ref_mut() only in debug builds, and is erased in release builds.
§

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Selfwhere Self: Deref<Target = T>, T: ?Sized,

Calls .tap_deref() only in debug builds, and is erased in release builds.
§

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere Self: DerefMut<Target = T> + Deref, T: ?Sized,

Calls .tap_deref_mut() only in debug builds, and is erased in release builds.
§

impl<T> TryConv for T

§

fn try_conv<T>(self) -> Result<T, Self::Error>where Self: TryInto<T>,

Attempts to convert self into T using TryInto<T>. Read more
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<Graph> WalkableGraph for Graphwhere Graph: GraphBase,

source§

fn create_node_walk<WalkType: NodeWalk<Self, SubwalkType> + FromIterator<Self::NodeIndex>, SubwalkType: NodeWalk<Self, SubwalkType> + ?Sized>( &self, walk: &[Self::NodeIndex] ) -> WalkType

Create a node-centric walk over the given nodes in this graph.
source§

fn create_empty_node_walk<WalkType: NodeWalk<Self, SubwalkType> + Default, SubwalkType: NodeWalk<Self, SubwalkType> + ?Sized>( &self ) -> WalkType

Create an empty node-centric walk in this graph.
source§

fn create_edge_walk<WalkType: EdgeWalk<Self, SubwalkType> + FromIterator<Self::EdgeIndex>, SubwalkType: EdgeWalk<Self, SubwalkType> + ?Sized>( &self, walk: &[Self::EdgeIndex] ) -> WalkType

Create an edge-centric walk over the given edges in this graph.
source§

fn create_empty_edge_walk<WalkType: EdgeWalk<Self, SubwalkType> + Default, SubwalkType: EdgeWalk<Self, SubwalkType> + ?Sized>( &self ) -> WalkType

Create an empty edge-centric walk in this graph.
source§

impl<T> StaticGraph for Twhere T: ImmutableGraphContainer + NavigableGraph + WalkableGraph,