Struct Fragment 

pub struct Fragment {
    pub id: u64,
    pub vertices: HashSet<VertexId>,
    pub boundary: Vec<(VertexId, VertexId)>,
    pub internal_edge_count: usize,
    pub volume: usize,
    pub parent: Option<u64>,
    pub children: Vec<u64>,
    pub is_expander: bool,
}

A fragment (partition) of the graph

Fields

id: u64

Unique fragment identifier

vertices: HashSet<VertexId>

Vertices in this fragment

boundary: Vec<(VertexId, VertexId)>

Boundary edges (crossing to other fragments)

internal_edge_count: usize

Internal edges (within fragment)

volume: usize

Volume (sum of degrees)

parent: Option<u64>

Parent fragment ID (if any)

children: Vec<u64>

Child fragment IDs

is_expander: bool

Is this fragment an expander?

Implementations

impl Fragment

pub fn new(id: u64, vertices: HashSet<VertexId>) -> Self

Create new fragment

pub fn size(&self) -> usize

Get fragment size (number of vertices)

pub fn contains(&self, v: VertexId) -> bool

Check if vertex is in this fragment

pub fn boundary_sparsity(&self) -> f64

Compute boundary sparsity: |boundary| / volume

Trait Implementations

impl Clone for Fragment

fn clone(&self) -> Fragment

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Fragment

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

Formats the value using the given formatter.