Class MinimumVertexCutAllGlobalKanevsky

  • All Implemented Interfaces:
    MinimumVertexCutAllGlobal

    public class MinimumVertexCutAllGlobalKanevsky
    extends MinimumVertexCutAllGlobalAbstract
    Kanevsky algorithm for computing all minimum unweighted vertex cuts in a graph.

    Based on 'Finding all minimum-size separating vertex sets in a graph' by A. Kanevsky (1993).

    Author:
    Barak Ugav