Struct Partition

pub struct Partition { /* private fields */ }

Implementations

impl Partition

pub fn new_singletons(n: usize) -> Self

Initialise all-singleton partition (i.e., each node in its own community)

pub fn com(&self, node: &VID) -> ComID

Get community label for node node

pub fn nodes(&self, com: &ComID) -> impl Iterator<Item = &VID> + '_

Get nodes for community com

pub fn coms(&self) -> impl Iterator<Item = (ComID, &HashSet<VID>)> + '_

pub fn move_node(&mut self, node: &VID, new_com: ComID)

pub fn num_coms(&self) -> usize

pub fn num_nodes(&self) -> usize

pub fn compact(self) -> (Self, Vec<ComID>, HashMap<ComID, ComID>)

Relabel communities in compact form, eliminating empty labels

Returns

Compact partitions and mappings from new to old and old to new community labels (partition, new_to_old, old_to_new)

Trait Implementations

impl Debug for Partition

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

Formats the value using the given formatter.

impl Default for Partition

fn default() -> Partition

Returns the “default value” for a type.

impl<C: Into<ComID>> FromIterator<C> for Partition

fn from_iter<T: IntoIterator<Item = C>>(iter: T) -> Self

Creates a value from an iterator.