Struct InducedSubgraph 

pub struct InducedSubgraph {
    pub graph: Graph,
    pub map: Vec<Option<VertexId>>,
    pub invmap: Vec<VertexId>,
}

An induced subgraph together with the correspondence between its vertices and the vertices of the original graph (see Graph::induced_subgraph_map).

Fields

graph: Graph

The induced subgraph.

map: Vec<Option<VertexId>>

map[v] is the id in graph of the original vertex v, or None if v was not selected. Its length is the vertex count of the original graph.

invmap: Vec<VertexId>

invmap[w] is the original id of vertex w of the subgraph. Its length is the vertex count of the subgraph.

Trait Implementations

impl Clone for InducedSubgraph

fn clone(&self) -> InducedSubgraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for InducedSubgraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for InducedSubgraph

fn eq(&self, other: &InducedSubgraph) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for InducedSubgraph