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
  • Method Details

    • getIndependentSet

      Computes an independent set; all vertices are considered to have equal weight.
      Returns:
      a vertex independent set