COIN-OR::LEMON - Graph Library

Custom Query (545 matches)

Filters
 
Or
 
  
 
Columns

Show under each result:


Results (181 - 183 of 545)

Ticket Resolution Summary Owner Reporter
#264 fixed Improvements and fixes for some algorithms Peter Kovacs Peter Kovacs
#265 fixed Imrovements for the interface of the matching algorithms Peter Kovacs Peter Kovacs
Description

I have some idea and questions about the interface of the matching algorithms:

  1. I suggest two new query functions for MaxMatching:
    const MatchingMap& matchingMap() const {
      return *_matching;
    }
    
    const SatusMap& decompositionMap() const {
      return *_status;
    }
    
    And there should be doc for the public types MatchingMap and StatusMap, of course. (Maybe the later one could be called DecompositionMap or decomposition() could be renamed to status().
  1. The first one of the above functions should also be introduced to the weighted matching classes.
  1. What about using matchingWeight() instead of matchingValue() in the two weighted matching classes?
  1. What about moving MaxWeightedMatching and MaxWeightedPerfectMatching to a separate source file max_weighted_matching.h instead of max_matching.h?
#266 fixed Revise the interface of Circulation and Suurballe Peter Kovacs Peter Kovacs
Description

When the interface of NetworkSimplex is clarified and accepted (see #234), the interface of Circulation and Suurballe have to be synchronized with it.

Note: See TracQuery for help on using queries.