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

Methods inherited from class java.lang.Object

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

Constructor Details

WeaklyConnectedComponentsAlgoImpl

public WeaklyConnectedComponentsAlgoImpl()

Create a new instance of the algorithm.

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