Skip to main content

s_diameter

Function s_diameter 

Source
pub fn s_diameter(hg: &IndexedHypergraph, s: usize) -> usize
Expand description

Compute the s-diameter of the hypergraph: the maximum s-distance over all pairs of hyperedges in the same s-connected component.

Returns 0 if there are fewer than 2 hyperedges or the hypergraph is s-disconnected everywhere.