Struct KCliqueDetection 

pub struct KCliqueDetection { /* private fields */ }

K-clique detection kernel.

Finds all cliques of size k in the graph.

Implementations

impl KCliqueDetection

pub fn new() -> Self

Create a new k-clique detection kernel.

pub fn find_cliques(graph: &CsrGraph, k: usize) -> Vec<Vec<u64>>

Find all cliques of size k.

Uses Bron-Kerbosch algorithm with pivoting.

pub fn count_cliques(graph: &CsrGraph, k: usize) -> u64

Count cliques of size k (more efficient than enumerating all).

Trait Implementations

impl Clone for KCliqueDetection

fn clone(&self) -> KCliqueDetection

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for KCliqueDetection

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

Formats the value using the given formatter.

impl Default for KCliqueDetection

fn default() -> Self

Returns the “default value” for a type.

impl GpuKernel for KCliqueDetection

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.