Trait traitgraph::interface::subgraph::SubgraphBase

pub trait SubgraphBase: GraphBase {
    type RootGraph: GraphBase<NodeData = Self::NodeData, EdgeData = Self::EdgeData, NodeIndex = Self::NodeIndex, EdgeIndex = Self::EdgeIndex, OptionalNodeIndex = Self::OptionalNodeIndex, OptionalEdgeIndex = Self::OptionalEdgeIndex>;

    // Required method
    fn root(&self) -> &Self::RootGraph;
}

A type that represents a subgraph of another graph.

Required Associated Types

type RootGraph: GraphBase<NodeData = Self::NodeData, EdgeData = Self::EdgeData, NodeIndex = Self::NodeIndex, EdgeIndex = Self::EdgeIndex, OptionalNodeIndex = Self::OptionalNodeIndex, OptionalEdgeIndex = Self::OptionalEdgeIndex>

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

Required Methods

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

Returns a reference to the root graph of this subgraph.

Implementors

impl<'a, Graph: ImmutableGraphContainer + SubgraphBase> SubgraphBase for InducedBitVectorSubgraph<'a, Graph>

type RootGraph = <Graph as SubgraphBase>::RootGraph

impl<Graph0: SubgraphBase, Graph1: SubgraphBase> SubgraphBase for UnionSubgraph<'_, Graph0, Graph1>

type RootGraph = <Graph0 as SubgraphBase>::RootGraph

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

type RootGraph = <Graph as SubgraphBase>::RootGraph

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

type RootGraph = <Graph as SubgraphBase>::RootGraph

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

type RootGraph = <Graph as SubgraphBase>::RootGraph

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

type RootGraph = <Graph as SubgraphBase>::RootGraph

impl<NodeData, EdgeData> SubgraphBase for PetGraph<NodeData, EdgeData>

type RootGraph = PetGraph<NodeData, EdgeData>