Class MinimumVertexCutAllGlobalAbstract

    • Constructor Detail

      • MinimumVertexCutAllGlobalAbstract

        public MinimumVertexCutAllGlobalAbstract()
        Default constructor.
    • Method Detail

      • minimumCutsIter

        public <V,​E> Iterator<Set<V>> minimumCutsIter​(Graph<V,​E> g,
                                                            WeightFunction<V> w)
        Description copied from interface: MinimumVertexCutAllGlobal
        Iterate over all the minimum vertex-cuts in a graph.

        Given a graph \(G=(V,E)\), a vertex-cut is a set of vertices whose removal disconnect graph into more than one connected components.

        If g is an IntGraph, the returned iterator will iterate over IntSet objects. In that case, its better to pass a IWeightFunction as w to avoid boxing/unboxing.

        Specified by:
        minimumCutsIter in interface MinimumVertexCutAllGlobal
        Type Parameters:
        V - the vertices type
        E - the edges type
        Parameters:
        g - the graph
        w - a vertex weight function
        Returns:
        an iterator over all the minimum vertex-cuts in a graph