Skip to main content

CommunityDetection

sheaf::community

Trait CommunityDetection 

Source 
pub trait CommunityDetection {
    // Required method
    fn detect<N, E>(&self, graph: &UnGraph<N, E>) -> Result<Vec<usize>>;

    // Provided method
    fn resolution(&self) -> f64 { ... }
}
Expand description

Trait for community detection algorithms.

Required Methods§

Source

fn detect<N, E>(&self, graph: &UnGraph<N, E>) -> Result<Vec<usize>>

Detect communities in a graph.

Returns a mapping from node index to community ID.

Provided Methods§

Source

fn resolution(&self) -> f64

Get the resolution parameter (if applicable).

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§