Class SparseEdmondsMaximumCardinalityMatching.VertexPartition

    • Constructor Detail

      • VertexPartition

        public VertexPartition​(int n)
    • Method Detail

      • find

        public int find​(int e)
      • union

        public void union​(int a,
                          int b)
      • name

        public void name​(int e)
        Name the representative of the group where e belongs as e.
        Parameters:
        e - a vertex
      • split

        public void split​(java.util.List<java.lang.Integer> toSplit)
        Split a partition. Assumes that it contains all members, otherwise bad things may happen.
        Parameters:
        toSplit - all members of a partition