Struct saboten::cactusgraph::BridgeForest

pub struct BridgeForest<'a> {
    pub original_graph: &'a BiedgedGraph,
    pub graph: BiedgedGraph,
    pub projection: Projection,
}

A bridge forest derived from a cactus graph. Holds a reference to the original biedged graph used to build the cactus graph, and tracks the vertex projections from the original graph.

Fields

original_graph: &'a BiedgedGraph

graph: BiedgedGraph

projection: Projection

Implementations

impl<'a> BridgeForest<'a>

pub fn from_cactus_graph(cactus_graph: &CactusGraph<'a>) -> Self

pub fn find_bridge_pairs(&self) -> FnvHashSet<BridgePair>

Find the bridge pairs in the graph, returning them as a set of snarls.

Trait Implementations

impl<'a> BiedgedWrapper for BridgeForest<'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)