Interface PartitioningAlgorithm<V>

  • Type Parameters:
    V - vertex the graph vertex type
    All Known Implementing Classes:
    BipartitePartitioning

    public interface PartitioningAlgorithm<V>
    Algorithm to compute a vertex partitioning of a graph.
    Author:
    Alexandru Valeanu
    • Method Detail

      • isValidPartitioning

        boolean isValidPartitioning​(PartitioningAlgorithm.Partitioning<V> partitioning)
        Check if the given vertex partitioning is valid.
        Parameters:
        partitioning - the input vertex partitioning
        Returns:
        true if the input partitioning is valid, false otherwise