Struct PartitionConfig 

pub struct PartitionConfig {
    pub k: usize,
    pub max_size: usize,
    pub max_imbalance: f64,
    pub seeds: Option<Vec<i64>>,
}

Configuration for k-way partitioning.

Controls the behavior of partition_kway and partition_kway_with_progress.

Fields

• k: Number of partitions (default: 2)
• max_size: Maximum nodes per partition for balance (default: usize::MAX)
• max_imbalance: Allowed size deviation as ratio (default: 0.1 for 10%)
• seeds: Optional seed nodes for each partition (indices 0..k)

Example

// Balanced 4-way partitioning
let config = PartitionConfig {
    k: 4,
    max_size: 100,
    max_imbalance: 0.15,  // Allow 15% imbalance
    seeds: None,  // Auto-select seeds by degree
};

// Use specific seed nodes
let config = PartitionConfig {
    k: 3,
    ..Default::default()
};
config.seeds = Some(vec![1, 5, 10]);  // Use these as seeds

Fields

k: usize

Number of partitions (default: 2, must be >= 2)

max_size: usize

Maximum nodes per partition (for balance, default: usize::MAX)

max_imbalance: f64

Maximum allowed size imbalance as ratio (default: 0.1 for 10%)

seeds: Option<Vec<i64>>

Optional seed nodes for each partition (indices 0..k)

Trait Implementations

impl Clone for PartitionConfig

fn clone(&self) -> PartitionConfig

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PartitionConfig

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

Formats the value using the given formatter.

impl Default for PartitionConfig

fn default() -> Self

Returns the “default value” for a type.