Struct Partition 

pub struct Partition {
    pub assignment: HashMap<usize, usize>,
    pub num_partitions: usize,
    pub quality: f64,
}

Represents a partition of variables into groups

Fields

assignment: HashMap<usize, usize>

Maps variable index to partition group

num_partitions: usize

Number of partitions

quality: f64

Quality metric (e.g., edge cut)

Implementations

impl Partition

pub fn new(num_partitions: usize) -> Self

Create a new partition

pub fn get_partition(&self, partition_id: usize) -> Vec<usize>

Get variables in a specific partition

pub fn calculate_edge_cut(&mut self, edges: &[(usize, usize, f64)]) -> f64

Calculate edge cut for given edges

Trait Implementations

impl Clone for Partition

fn clone(&self) -> Partition

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Partition

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

Formats the value using the given formatter.