Struct ComponentResult 

pub struct ComponentResult {
    pub assignments: HashMap<EntityId, usize>,
    pub num_components: usize,
}

Result of a connected components computation.

Contains the component assignment for each node, along with metadata about the computation.

Fields

assignments: HashMap<EntityId, usize>

Component assignments: node -> component ID. Component IDs are contiguous integers starting from 0.

num_components: usize

Number of distinct components found.

Implementations

impl ComponentResult

pub fn component(&self, node: EntityId) -> Option<usize>

Get the component ID for a specific node.

pub fn nodes_in_component(&self, component_id: usize) -> Vec<EntityId>

Get all nodes in a specific component.

pub fn component_sizes(&self) -> HashMap<usize, usize>

Get component sizes.

pub fn components_by_size(&self) -> Vec<(usize, usize)>

Get components sorted by size (descending).

pub fn largest_component(&self) -> Option<(usize, usize)>

Get the largest component.

pub fn smallest_component(&self) -> Option<(usize, usize)>

Get the smallest component.

pub fn same_component(&self, node1: EntityId, node2: EntityId) -> bool

Check if two nodes are in the same component.

pub fn component_size(&self, component_id: usize) -> usize

Get the number of nodes in a specific component.

Trait Implementations

impl Clone for ComponentResult

fn clone(&self) -> ComponentResult

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ComponentResult

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

Formats the value using the given formatter.