Package com.jgalgo.alg.connect

Class KVertexConnectedComponentsAlgoAbstract

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

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 Details

KVertexConnectedComponentsAlgoAbstract

public KVertexConnectedComponentsAlgoAbstract()

Default constructor.

Method Details

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