Package com.jgalgo.alg.cores
Class CoresAlgoImpl
java.lang.Object
com.jgalgo.alg.cores.CoresAlgoAbstract
com.jgalgo.alg.cores.CoresAlgoImpl
- All Implemented Interfaces:
CoresAlgo
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
-
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 theCoresAlgo
interface.
-