Struct CsrGraphBuilder 

pub struct CsrGraphBuilder { /* private fields */ }

Builder for constructing CSR graphs from edge lists.

Accumulates edges and then performs a single sort + prefix-sum to build the CSR arrays efficiently.

Implementations

impl CsrGraphBuilder

pub fn new(num_nodes: usize, directed: bool) -> Self

Create a new CSR graph builder.

Arguments

• num_nodes - Number of nodes in the graph
• directed - Whether the graph is directed

pub fn with_capacity( num_nodes: usize, edge_capacity: usize, directed: bool, ) -> Self

Create a builder with pre-allocated edge capacity.

pub fn add_edge(&mut self, src: usize, dst: usize, weight: f64) -> Result<()>

Add a single edge.

For undirected graphs, the reverse edge is added automatically during build.

pub fn add_unweighted_edge(&mut self, src: usize, dst: usize) -> Result<()>

Add an unweighted edge (weight = 1.0).

pub fn add_edges<I>(&mut self, edges: I) -> Result<()>

where I: IntoIterator<Item = (usize, usize, f64)>,

Add edges from an iterator of (src, dst, weight) triples.

pub fn build(self) -> Result<CsrGraph>

Build the CSR graph (sequential).

pub fn build_parallel(self) -> Result<CsrGraph>

Build the CSR graph using parallel sorting and construction.

Trait Implementations

impl Clone for CsrGraphBuilder

fn clone(&self) -> CsrGraphBuilder

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CsrGraphBuilder

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

Formats the value using the given formatter.