Struct saboten::cactusgraph::CactusGraph

pub struct CactusGraph<'a> {
    pub original_graph: &'a BiedgedGraph,
    pub graph: BiedgedGraph,
    pub projection: Projection,
    pub cycles: Vec<Vec<(u64, u64)>>,
    pub cycle_map: FnvHashMap<(u64, u64), Vec<usize>>,
}

A cactus graph constructed from a biedged graph. The constructor clones the original graph to mutate, but also keeps a reference to original. This ensures the original can't be accidentally mutated while the CactusGraph exists, and makes it easy to access the untouched original graph. The mapping of vertices is tracked using the embedded Projection struct.

Fields

original_graph: &'a BiedgedGraph

graph: BiedgedGraph

projection: Projection

cycles: Vec<Vec<(u64, u64)>>

cycle_map: FnvHashMap<(u64, u64), Vec<usize>>

Implementations

impl<'a> CactusGraph<'a>

pub fn from_biedged_graph(biedged_graph: &'a BiedgedGraph) -> Self

Construct a cactus graph from a biedged graph. Clones the input graph before mutating, and keeps a reference to the original.

Trait Implementations

impl<'a> BiedgedWrapper for CactusGraph<'a>

fn base_graph(&self) -> &UnGraphMap<u64, BiedgedWeight>

fn biedged_graph(&self) -> &BiedgedGraph

fn projection(&self) -> &Projection

fn projected_node(&self, n: u64) -> u64

fn projected_edge(&self, (x, y): (u64, u64)) -> (u64, u64)

impl<'a> Clone for CactusGraph<'a>

fn clone(&self) -> CactusGraph<'a>

Returns a copy of the value.

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

Performs copy-assignment from source.