Package com.jgalgo.alg.connect
Class KEdgeConnectedComponentsWang
- java.lang.Object
-
- com.jgalgo.alg.connect.KEdgeConnectedComponentsAlgoAbstract
-
- com.jgalgo.alg.connect.KEdgeConnectedComponentsWang
-
- All Implemented Interfaces:
RandomizedAlgorithm
,KEdgeConnectedComponentsAlgo
public class KEdgeConnectedComponentsWang extends KEdgeConnectedComponentsAlgoAbstract implements RandomizedAlgorithm
Wang's algorithm for computing the k-edge connected components of a graph.Based on "A Simple Algorithm for Finding All k-EdgeConnected Components" by Tianhao Wang.
- Author:
- Barak Ugav
-
-
Constructor Summary
Constructors Constructor Description KEdgeConnectedComponentsWang()
Constructs a new instance of the algorithm.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
setSeed(long seed)
Sets the seed for the random number generator.-
Methods inherited from class com.jgalgo.alg.connect.KEdgeConnectedComponentsAlgoAbstract
computeKEdgeConnectedComponents
-
-
-
-
Constructor Detail
-
KEdgeConnectedComponentsWang
public KEdgeConnectedComponentsWang()
Constructs a new instance of the algorithm.Please prefer using
KEdgeConnectedComponentsAlgo.newInstance()
to get a default implementation for theKEdgeConnectedComponentsAlgo
interface.
-
-
Method Detail
-
setSeed
public void setSeed(long seed)
Description copied from interface:RandomizedAlgorithm
Sets the seed for the random number generator.The algorithm will use the same seed for the random number generator, in order to perform deterministically. Note that if methods of the algorithm are called multiple times, the seed should be set before each call.
- Specified by:
setSeed
in interfaceRandomizedAlgorithm
- Parameters:
seed
- the seed for the random number generator.
-
-