Struct NetworkReliability 

pub struct NetworkReliability {
    pub source: usize,
    pub terminal: usize,
}

Two-terminal network reliability estimator.

Estimates P(source s can reach terminal t) under independent edge failures via Monte Carlo sampling.

Each simulation trial:

1. For each edge (u, v, p), keep the edge with probability p.
2. Run BFS to check whether s can reach t.

The estimate converges at rate O(1/√N) where N is the number of trials.

Fields

source: usize

Source node index.

terminal: usize

Terminal (target) node index.

Implementations

impl NetworkReliability

pub fn new(source: usize, terminal: usize) -> Self

Create a two-terminal reliability estimator.

pub fn monte_carlo( &self, adj: &Array2<f64>, num_trials: usize, seed: Option<u64>, ) -> Result<f64>

Estimate two-terminal reliability via Monte Carlo simulation.

Arguments

• adj — weighted adjacency matrix; weights are edge survival probabilities ∈ (0,1].
• num_trials — number of Monte Carlo samples.
• seed — optional RNG seed for reproducibility.

Returns

Estimated probability ∈ [0, 1].

pub fn monte_carlo_with_ci( &self, adj: &Array2<f64>, num_trials: usize, seed: Option<u64>, ) -> Result<(f64, f64)>

Compute a confidence interval for the Monte Carlo estimate.

Returns (estimate, half_width) where the 95% CI is [estimate − half_width, estimate + half_width].

pub fn exact(&self, adj: &Array2<f64>) -> Result<f64>

Compute the exact two-terminal reliability for small graphs by exhaustive enumeration of all 2^|E| edge subsets.

Only feasible for |E| ≤ 25.

Trait Implementations

impl Clone for NetworkReliability

fn clone(&self) -> NetworkReliability

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for NetworkReliability

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

Formats the value using the given formatter.