Skip to main content

spanner

Function spanner 

Source
pub fn spanner(
    graph: &Graph,
    stretch: f64,
    weight_attr: Option<&str>,
    seed: Option<u64>,
) -> Result<Graph, SpannerError>
Expand description

Return a spanner of an undirected simple graph.

This follows the Baswana-Sen structure used by NetworkX, while using the workspace’s deterministic tie-breaking and seeded LCG helpers.