org.jgrapht.alg.interfaces

Interface IndependentSetAlgorithm<V>

Type Parameters:

V - vertex the graph vertex type

All Known Implementing Classes:

ChordalGraphIndependentSetFinder

public interface IndependentSetAlgorithm<V>

Algorithm to compute an Independent Set in a graph.

Author:

Joris Kinable

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	IndependentSetAlgorithm.IndependentSet<V> A (weighted) Independent Set
static class	IndependentSetAlgorithm.IndependentSetImpl<V> Default implementation of a (weighted) independent set

Method Summary

Modifier and Type	Method and Description
IndependentSetAlgorithm.IndependentSet<V>	getIndependentSet() Computes an independent set; all vertices are considered to have equal weight.

Method Detail

getIndependentSet

IndependentSetAlgorithm.IndependentSet<V> getIndependentSet()

Computes an independent set; all vertices are considered to have equal weight.

Returns:

a vertex independent set