Module org.jgrapht.core
Package org.jgrapht.alg.matching.blossom.v5

Class KolmogorovWeightedPerfectMatching.DualSolution<V,​E>

java.lang.Object
org.jgrapht.alg.matching.blossom.v5.KolmogorovWeightedPerfectMatching.DualSolution<V,​E>
Type Parameters:
V - the graph vertex type
E - the graph edge type
Enclosing class:
KolmogorovWeightedPerfectMatching<V,​E>
public static class KolmogorovWeightedPerfectMatching.DualSolution<V,​E>
extends java.lang.Object
A solution to the dual linear program formulated on the graph

  • Constructor Summary

    Constructors 
    Constructor Description
    DualSolution​(Graph<V,​E> graph, java.util.Map<java.util.Set<V>,​java.lang.Double> dualVariables)
    Constructs a new solution for the dual linear program

  • Method Summary

    Modifier and Type Method Description
    java.util.Map<java.util.Set<V>,​java.lang.Double> getDualVariables()
    The mapping from sets of vertices of odd cardinality to their dual variables, which represents a solution to the dual linear program
    Graph<V,​E> getGraph()  
    java.lang.String toString()  

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

  • Constructor Details

    • DualSolution

      public DualSolution​(Graph<V,​E> graph, java.util.Map<java.util.Set<V>,​java.lang.Double> dualVariables)
      Constructs a new solution for the dual linear program
      Parameters:
      graph - the graph on which the linear program is formulated
      dualVariables - the mapping from sets of vertices of odd cardinality to their dual variables

  • Method Details

    • getGraph

      public Graph<V,​E> getGraph()
      Returns:
      the graph on which the linear program is formulated

    • getDualVariables

      public java.util.Map<java.util.Set<V>,​java.lang.Double> getDualVariables()
      The mapping from sets of vertices of odd cardinality to their dual variables, which represents a solution to the dual linear program
      Returns:
      the mapping from sets of vertices of odd cardinality to their dual variables

    • toString

      public java.lang.String toString()
      Overrides:
      toString in class java.lang.Object