Package org.jgrapht.alg.interfaces

Interface CliqueAlgorithm.Clique<V>

  • Type Parameters:
    V - the vertex type
    All Superinterfaces:
    java.util.Collection<V>, java.lang.Iterable<V>, java.util.Set<V>
    All Known Implementing Classes:
    CliqueAlgorithm.CliqueImpl
    Enclosing interface:
    CliqueAlgorithm<V>
    public static interface CliqueAlgorithm.Clique<V>
extends java.util.Set<V>
    A Clique

    • Method Summary

      All Methods Instance Methods Abstract Methods 
      Modifier and Type Method Description
      double getWeight()
      Returns the weight of the clique.

      • Methods inherited from interface java.util.Collection

        parallelStream, removeIf, stream, toArray

      • Methods inherited from interface java.lang.Iterable

        forEach

      • Methods inherited from interface java.util.Set

        add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, spliterator, toArray, toArray

    • Method Detail

      • getWeight

        double getWeight()
        Returns the weight of the clique. When solving a weighted clique problem, the weight returned is the sum of the weights of the vertices in the clique. When solving the unweighted variant, the cardinality of the clique is returned instead.
        Returns:
        weight of the independent set