Module traitgraph::interface::subgraph [−][src]
Expand description
A set of traits for subgraphs. A subgraph is a graph that is backed by an actual graph implementation, but that filters out some nodes or edges.
Structs
An iterator adapter that filters edges that are not part of a subgraph.
An iterator adapter that filters neighbors that are not part of a subgraph. A neighbor is considered to not be part of a subgraph if its connecting edge is not part of the subgraph. The neighboring node does not influence filtering.
Traits
A subset of nodes and edges of a graph. There is not restriction on which nodes or edges must be contained in combination, so e.g. an edge from node 1 to node 4 can be contained, even if node 1 and node 4 are both not contained.