Package com.jgalgo.alg.connect
Class WeaklyConnectedComponentsAlgoImpl
- java.lang.Object
-
- com.jgalgo.alg.connect.WeaklyConnectedComponentsAlgoAbstract
-
- com.jgalgo.alg.connect.WeaklyConnectedComponentsAlgoImpl
-
- All Implemented Interfaces:
WeaklyConnectedComponentsAlgo
public class WeaklyConnectedComponentsAlgoImpl extends WeaklyConnectedComponentsAlgoAbstract
Simple implementation of the weakly connected components algorithm.The algorithm is implemented using a simple DFS traversal of the graph. It runs in linear time and uses linear space.
- Author:
- Barak Ugav
-
-
Constructor Summary
Constructors Constructor Description WeaklyConnectedComponentsAlgoImpl()
Create a new instance of the algorithm.
-
Method Summary
-
Methods inherited from class com.jgalgo.alg.connect.WeaklyConnectedComponentsAlgoAbstract
findWeaklyConnectedComponents, isWeaklyConnected
-
-
-
-
Constructor Detail
-
WeaklyConnectedComponentsAlgoImpl
public WeaklyConnectedComponentsAlgoImpl()
Create a new instance of the algorithm.Please prefer using
WeaklyConnectedComponentsAlgo.newInstance()
to get a default implementation for theWeaklyConnectedComponentsAlgo
interface.
-
-