Struct CohesiveBlocks 

pub struct CohesiveBlocks {
    pub blocks: Vec<Vec<VertexId>>,
    pub cohesion: Vec<usize>,
    pub parent: Vec<Option<usize>>,
    pub block_tree: Graph,
}

The cohesive block hierarchy of a graph, see Graph::cohesive_blocks.

Block 0 is always the whole graph; the lists are indexed by block id.

Fields

blocks: Vec<Vec<VertexId>>

The vertex ids of each block.

cohesion: Vec<usize>

The cohesion (vertex connectivity) of each block.

parent: Vec<Option<usize>>

The parent block of each block in the hierarchy (None for the root).

block_tree: Graph

The hierarchy as a (directed) tree graph: vertex i is block i, and there is an edge from each block to each of its children.

Implementations

impl CohesiveBlocks

pub fn len(&self) -> usize

Number of blocks.

pub fn is_empty(&self) -> bool

Whether there are no blocks. Results of Graph::cohesive_blocks always contain at least the root block (even for the null graph, whose root block is empty), so this is false for them.

pub fn children(&self, b: usize) -> Vec<usize>

Ids of the child blocks of block b.

pub fn max_cohesion_of(&self, v: VertexId) -> Option<usize>

The largest cohesion of a block containing vertex v (its “embeddedness”), or None if no block contains it.

Trait Implementations

impl Clone for CohesiveBlocks

fn clone(&self) -> CohesiveBlocks

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CohesiveBlocks

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

Formats the value using the given formatter.

impl PartialEq for CohesiveBlocks

fn eq(&self, other: &CohesiveBlocks) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for CohesiveBlocks