Class DenseEdmondsMaximumCardinalityMatching.SimpleMatching

  • Enclosing class:
    DenseEdmondsMaximumCardinalityMatching<V,​E>

    private static class DenseEdmondsMaximumCardinalityMatching.SimpleMatching
    extends java.lang.Object
    Simple representation of a matching
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private java.util.Set<java.lang.Integer> exposed  
      private int[] match  
      private static int UNMATCHED  
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private SimpleMatching​(int n)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      (package private) java.util.Set<java.lang.Integer> getExposed()  
      (package private) boolean isExposed​(int v)
      Test whether a vertex is exposed (i.e.
      (package private) boolean isMatched​(int v)
      Test whether a vertex is matched (i.e.
      (package private) void match​(int u, int v)
      Add the edge $(u,v)$ to the matched edge set.
      (package private) int opposite​(int v)
      For a given vertex v and matched edge (v,w), this function returns vertex w.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • match

        private final int[] match
      • exposed

        private java.util.Set<java.lang.Integer> exposed
    • Constructor Detail

      • SimpleMatching

        private SimpleMatching​(int n)
    • Method Detail

      • isMatched

        boolean isMatched​(int v)
        Test whether a vertex is matched (i.e. incident to a matched edge).
      • isExposed

        boolean isExposed​(int v)
        Test whether a vertex is exposed (i.e. not incident to a matched edge).
      • opposite

        int opposite​(int v)
        For a given vertex v and matched edge (v,w), this function returns vertex w.
      • match

        void match​(int u,
                   int v)
        Add the edge $(u,v)$ to the matched edge set.
      • getExposed

        java.util.Set<java.lang.Integer> getExposed()