Struct GraphGrowth 

pub struct GraphGrowth {
    pub part_count: usize,
}

Graph Growth algorithm

A topologic algorithm that generates a partition from a topologic mesh. Given a number k of parts, the algorithm selects k nodes randomly and assigns them to a different part. Then, at each iteration, each part is expanded to neighbor nodes that are not yet assigned to a part

Example

use coupe::Partition as _;
use coupe::Point2D;
use sprs::CsMat;

// +--+--+--+
// |  |  |  |
// +--+--+--+

 let weights = [1.0; 8];
 let mut partition = [0; 8];

 let mut adjacency = CsMat::empty(sprs::CSR, 8);
 adjacency.reserve_outer_dim(8);
 eprintln!("shape: {:?}", adjacency.shape());
 adjacency.insert(0, 1, 1.);
 adjacency.insert(1, 2, 1.);
 adjacency.insert(2, 3, 1.);
 adjacency.insert(4, 5, 1.);
 adjacency.insert(5, 6, 1.);
 adjacency.insert(6, 7, 1.);
 adjacency.insert(0, 4, 1.);
 adjacency.insert(1, 5, 1.);
 adjacency.insert(2, 6, 1.);
 adjacency.insert(3, 7, 1.);
  
 // symmetry
 adjacency.insert(1, 0, 1.);
 adjacency.insert(2, 1, 1.);
 adjacency.insert(3, 2, 1.);
 adjacency.insert(5, 4, 1.);
 adjacency.insert(6, 5, 1.);
 adjacency.insert(7, 6, 1.);
 adjacency.insert(4, 0, 1.);
 adjacency.insert(5, 1, 1.);
 adjacency.insert(6, 2, 1.);
 adjacency.insert(7, 3, 1.);

coupe::GraphGrowth { part_count: 2 }
    .partition(&mut partition, (adjacency.view(), &weights))
    .unwrap();

Fields

part_count: usize

Trait Implementations

impl Clone for GraphGrowth

fn clone(&self) -> GraphGrowth

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GraphGrowth

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

Formats the value using the given formatter.

impl<'a, W> Partition<(CsMatBase<f64, usize, &'a [usize], &'a [usize], &'a [f64]>, W)> for GraphGrowth

where W: AsRef<[f64]>,

type Metadata = ()

Diagnostic data returned for a specific run of the algorithm.

type Error = Infallible

Error details, should the algorithm fail to run.

fn partition( &mut self, part_ids: &mut [usize], (adjacency, weights): (CsMatView<'_, f64>, W), ) -> Result<Self::Metadata, Self::Error>

Partition the given data and output the part ID of each element in part_ids.

impl Copy for GraphGrowth