KVertexConnectedComponentsAlgoAbstract (JGAlgo - Parent 0.5.1-SNAPSHOT API)

java.lang.Object
- com.jgalgo.alg.connect.KVertexConnectedComponentsAlgoAbstract

All Implemented Interfaces:

KVertexConnectedComponentsAlgo

Direct Known Subclasses:

KVertexConnectedComponentsWhiteMoody
```
public abstract class KVertexConnectedComponentsAlgoAbstract
extends Object
implements KVertexConnectedComponentsAlgo
```
Abstract class for k-vertex connected components algorithms.
The class implements the interface by solving the problem on the index graph and then maps the results back to the original graph. The implementation for index graphs is abstract and left to the subclasses.

Author:

Barak Ugav

Constructor Summary

Constructors
Constructor Description

KVertexConnectedComponentsAlgoAbstract()
Default constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`<V,E> List<Set<V>>`	`findKVertexConnectedComponents(Graph<V,E> g, int k)`	Find all k-vertex connected components in a graph.

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - KVertexConnectedComponentsAlgoAbstract
```
public KVertexConnectedComponentsAlgoAbstract()
```
    Default constructor.
- Method Detail
  - findKVertexConnectedComponents
```
public <V,E> List<Set<V>> findKVertexConnectedComponents(Graph<V,E> g,
                                                               int k)
```
    Description copied from interface: KVertexConnectedComponentsAlgo
    
    Find all k-vertex connected components in a graph.
    If g is an IntGraph, the returned list will be a list of IntSet.
    
    Specified by:
    
    findKVertexConnectedComponents in interface KVertexConnectedComponentsAlgo
    
    Type Parameters:
    
    V - the vertices type
    
    E - the edges type
    
    Parameters:
    
    g - a graph
    
    k - the k value, non negative
    
    Returns:
    
    a list of the k-connected components