Package com.jgalgo.alg.cores

Class CoresAlgoImpl

java.lang.Object

com.jgalgo.alg.cores.CoresAlgoAbstract

com.jgalgo.alg.cores.CoresAlgoImpl

All Implemented Interfaces:

CoresAlgo

public class CoresAlgoImpl
extends CoresAlgoAbstract

Linear cores computing algorithm.

The algorithm compute the core number of each vertex by computing the 0-core, than the 1-core, 2-core, ect. It does so by removing all vertices with degree less than the current core number.

The algorithm runs in linear time.

Based on 'An O(m) Algorithm for Cores Decomposition of Networks' by Batagelj, V. and Zaversnik, M.

Author:

Barak Ugav

Nested Class Summary

Nested classes/interfaces inherited from interface com.jgalgo.alg.cores.CoresAlgo

CoresAlgo.IResult, CoresAlgo.Result<V,E>

Constructor Summary

Constructors

Constructor	Description
CoresAlgoImpl()	Create a new cores computing algorithm object.

Method Summary

Methods inherited from class com.jgalgo.alg.cores.CoresAlgoAbstract

computeCores

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.jgalgo.alg.cores.CoresAlgo

computeCores

Constructor Details

CoresAlgoImpl

public CoresAlgoImpl()

Create a new cores computing algorithm object.

Please prefer using CoresAlgo.newInstance() to get a default implementation for the CoresAlgo interface.