traitgraph::implementation::subgraphs

Module induced_incremental_subgraph

Source
Expand description

A subgraph implementation that allows to combine multiple subgraphs into one if they are totally ordered by the subset relation. This subgraph only allows to enable or disable nodes, and edges are automatically contained if their endpoints exist.

Structsยง

FilterNodeIndexIterator
An iterator over the node indices of a subgraph.
InducedIncrementalSubgraph
A subgraph that stores the presence or absence of a node using integers. Additionally, this subgraph has a current step that can be altered. Nodes are added with that step, and only nodes 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.