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 Detail
-
CoresAlgoImpl
public CoresAlgoImpl()
Create a new cores computing algorithm object.Please prefer using
CoresAlgo.newInstance()to get a default implementation for theCoresAlgointerface.
-
-