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

A subgraph that stores the presence or absence of a node or edge using integers. Additionally, this subgraph has a current step that can be altered. Nodes and edges are added with that step, and only nodes and edges with a step lower or equal to the current one are counted as present. This allows to combine multiple subgraphs into one, if they are totally ordered by the subset relation.

Implementations§

source§

impl<'a, Graph: ImmutableGraphContainer> IncrementalSubgraph<'a, Graph>

source

pub fn new_with_incremental_steps( graph: &'a Graph, incremental_steps: usize ) -> Self

Create an incremental subgraph with the given amount of incremental steps.

source

pub fn set_current_step(&mut self, current_step: usize)

Set the current incremental step of the graph.

source

pub fn new_nodes(&self) -> &Vec<Graph::NodeIndex>

Return the nodes that are added in the current incremental step.

source

pub fn new_edges(&self) -> &Vec<Graph::EdgeIndex>

Return the edges that are added in the current incremental step.

source

pub fn is_new_node(&self, node_index: <Self as GraphBase>::NodeIndex) -> bool

Returns true if this node was added in the current step.

source

pub fn is_new_edge(&self, edge_index: <Self as GraphBase>::EdgeIndex) -> bool

Returns true if this edge was added in the current step.

source

pub fn is_newly_removed_node( &self, node_index: <Self as GraphBase>::NodeIndex ) -> bool

Returns true if this node was removed in the current reverse step.

source

pub fn is_newly_removed_edge( &self, edge_index: <Self as GraphBase>::EdgeIndex ) -> bool

Returns true if this edge was removed in the current reverse step.

Trait Implementations§

source§

impl<Graph: GraphBase> GraphBase for IncrementalSubgraph<'_, 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 IncrementalSubgraph<'_, Graph>

§

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

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

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

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 IncrementalSubgraph<'_, Graph>

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 IncrementalSubgraph<'_, Graph>

§

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

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

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

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

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

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 IncrementalSubgraph<'_, 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 IncrementalSubgraph<'a, Graph>where Graph: RefUnwindSafe, <Graph as GraphBase>::EdgeIndex: RefUnwindSafe, <Graph as GraphBase>::NodeIndex: RefUnwindSafe,

§

impl<'a, Graph> Send for IncrementalSubgraph<'a, Graph>where Graph: Sync, <Graph as GraphBase>::EdgeIndex: Send, <Graph as GraphBase>::NodeIndex: Send,

§

impl<'a, Graph> Sync for IncrementalSubgraph<'a, Graph>where Graph: Sync, <Graph as GraphBase>::EdgeIndex: Sync, <Graph as GraphBase>::NodeIndex: Sync,

§

impl<'a, Graph> Unpin for IncrementalSubgraph<'a, Graph>where <Graph as GraphBase>::EdgeIndex: Unpin, <Graph as GraphBase>::NodeIndex: Unpin,

§

impl<'a, Graph> UnwindSafe for IncrementalSubgraph<'a, Graph>where Graph: RefUnwindSafe, <Graph as GraphBase>::EdgeIndex: UnwindSafe, <Graph as GraphBase>::NodeIndex: UnwindSafe,

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: for<'a> NodeWalk<'a, Self, SubwalkType> + FromIterator<Self::NodeIndex>, SubwalkType: for<'a> NodeWalk<'a, 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: for<'a> NodeWalk<'a, Self, SubwalkType> + Default, SubwalkType: for<'a> NodeWalk<'a, Self, SubwalkType> + ?Sized>( &self ) -> WalkType

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

fn create_edge_walk<WalkType: for<'a> EdgeWalk<'a, Self, SubwalkType> + FromIterator<Self::EdgeIndex>, SubwalkType: for<'a> EdgeWalk<'a, 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: for<'a> EdgeWalk<'a, Self, SubwalkType> + Default, SubwalkType: for<'a> EdgeWalk<'a, Self, SubwalkType> + ?Sized>( &self ) -> WalkType

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

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