Struct Backbone 

pub struct Backbone { /* private fields */ }

A spanning-forest backbone that maintains connectivity guarantees.

When an edge is inserted, it is added to the backbone forest if and only if it connects two previously disconnected components. When a backbone edge is deleted, the backbone attempts to find a replacement edge from the set of known non-backbone edges to restore connectivity.

Implementations

impl Backbone

pub fn new(n: usize) -> Self

Create a new backbone for up to n vertices.

Trait Implementations

impl BackboneStrategy for Backbone

fn insert_edge(&mut self, u: usize, v: usize, _weight: f64) -> bool

Insert an edge, potentially adding it to the backbone.

fn delete_edge(&mut self, u: usize, v: usize, _weight: f64) -> bool

Delete an edge, repairing the backbone if needed.

fn is_backbone_edge(&self, u: usize, v: usize) -> bool

Check whether an edge is currently in the backbone.

fn num_components(&self) -> usize

Return the number of connected components.

fn connected(&mut self, u: usize, v: usize) -> bool

Check whether two vertices are in the same component.

fn backbone_edge_count(&self) -> usize

Return the number of edges in the backbone.

fn ensure_capacity(&mut self, n: usize)

Ensure the backbone can accommodate at least n vertices.

impl Clone for Backbone

fn clone(&self) -> Backbone

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Backbone

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for Backbone

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for Backbone

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.