Struct ConnectedComponents 

pub struct ConnectedComponents { /* private fields */ }

Connected components kernel.

Finds connected components using BFS.

Implementations

impl ConnectedComponents

pub fn new() -> Self

Create a new connected components kernel.

pub fn compute(graph: &CsrGraph) -> Vec<u64>

Find connected components.

Returns component labels for each node.

pub fn count_components(graph: &CsrGraph) -> usize

Count the number of connected components.

pub fn component_sizes(graph: &CsrGraph) -> Vec<usize>

Get component sizes.

Trait Implementations

impl Clone for ConnectedComponents

fn clone(&self) -> ConnectedComponents

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for ConnectedComponents

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

Formats the value using the given formatter.

impl Default for ConnectedComponents

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for ConnectedComponents

fn metadata(&self) -> &KernelMetadata

Returns the kernel metadata.

fn validate(&self) -> Result<(), KernelError>

Validate kernel configuration.

fn id(&self) -> &str

Returns the kernel ID.

fn requires_gpu_native(&self) -> bool

Returns true if this kernel requires GPU-native execution.

fn health_check(&self) -> HealthStatus

Perform a health check on this kernel.

fn shutdown(&self) -> Result<(), KernelError>

Graceful shutdown of the kernel.

fn refresh_config(&mut self, _config: &KernelConfig) -> Result<(), KernelError>

Refresh kernel configuration at runtime.