blossom 0.1.5-SNAPSHOT
(source)Edmonds's blossom algorithm for maximum weight matching in undirected graphs
        
      Namespaces
Public variables and functions:
See AllPublic variables and functions:
Public variables and functions:
Public variables and functions:
                
                  
                    PDualProblem
                  
                
                  
                    allow-edge-clear
                  
                
                  
                    allowed-edge?
                  
                
                  
                    best-edge
                  
                
                  
                    best-edge-clear
                  
                
                  
                    best-edge-clear-all
                  
                
                  
                    blossom-best-edges
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
              
              
                
                  See All
                  
                
              
            Public variables and functions:
Public variables and functions:
See AllPublic variables and functions:
See AllPublic variables and functions:
              10
              
            
          blossom.mate
Public variables and functions:
                
                  
                    PMaxWeightMatchingImpl
                  
                
                  
                    act-on-minimum-delta
                  
                
                  
                    add-blossom
                  
                
                  
                    assign-label
                  
                
                  
                    augment-blossom
                  
                
                  
                    augment-blossom-step
                  
                
                  
                    augment-matching
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
              
              
                
                  See All
                  
                
              
            Public variables and functions:
Public variables and functions:
                
                  
                    PPrimalDual
                  
                
                  
                    PPrimalDualImpl
                  
                
                  
                    compute-delta
                  
                
                  
                    compute-delta-1
                  
                
                  
                    compute-delta-2
                  
                
                  
                    compute-delta-3
                  
                
                  
                    compute-delta-4
                  
                
                  
                
                  
                
                  
                
                  
                
                  
                
              
              
                
                  See All