Class 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