Skip to main content

kcore_decomposition

graphos_adapters::plugins::algorithms

Function kcore_decomposition 

Source 
pub fn kcore_decomposition(store: &LpgStore) -> KCoreResult
Expand description

Computes the k-core decomposition of the graph.

The k-core is the maximal subgraph where every vertex has degree at least k. The core number of a vertex is the largest k such that it belongs to the k-core.

§Arguments

  • store - The graph store (treated as undirected)

§Returns

Core numbers for all nodes and the maximum core number.

§Complexity

O(V + E)