Class DenseEdmondsMaximumCardinalityMatching.SimpleMatching

java.lang.Object
org.jgrapht.alg.matching.DenseEdmondsMaximumCardinalityMatching.SimpleMatching
Enclosing class:
DenseEdmondsMaximumCardinalityMatching<V,E>

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

    Fields
    Modifier and Type
    Field
    Description
    private Set<Integer>
     
    private final int[]
     
    private static final int
     
  • Constructor Summary

    Constructors
    Modifier
    Constructor
    Description
    private
     
  • Method Summary

    Modifier and Type
    Method
    Description
    (package private) Set<Integer>
     
    (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 Details

  • Constructor Details

    • SimpleMatching

      private SimpleMatching(int n)
  • Method Details

    • 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

      Set<Integer> getExposed()