Struct ComponentResult 

pub struct ComponentResult {
    pub node_components: HashMap<NodeId, usize>,
    pub components: Vec<HashSet<NodeId>>,
    pub num_components: usize,
}

Result of connected components analysis

Fields

node_components: HashMap<NodeId, usize>

Component ID for each node

components: Vec<HashSet<NodeId>>

List of nodes in each component

num_components: usize

Number of components

Implementations

impl ComponentResult

pub fn component_of(&self, node: NodeId) -> Option<usize>

Returns the component ID for a node

pub fn nodes_in_component( &self, component_id: usize, ) -> Option<&HashSet<NodeId>>

Returns all nodes in a component

pub fn component_sizes(&self) -> Vec<usize>

Returns the size of each component

pub fn largest_component(&self) -> Option<&HashSet<NodeId>>

Returns the largest component

pub fn are_connected(&self, node1: NodeId, node2: NodeId) -> bool

Checks if two nodes are in the same 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.