COIN-OR::LEMON - Graph Library

Changeset 945:5b926cc36a4b in lemon for lemon/unionfind.h


Ignore:
Timestamp:
03/16/10 21:12:10 (9 years ago)
Author:
Balazs Dezso <deba@…>
Branch:
default
Children:
946:1248d23d6e93, 954:07ec2b52e53d, 965:ece1f8a3052d, 976:5205145fabf6
Phase:
public
Message:

Fix multiple execution bug in weighted matchings (#356)

This chgset also redoes the fix of [28c7ad6f8d91] and its backpont to 1.1,
[268a052c3043].

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/unionfind.h

    r606 r945  
    740740    void clear() {
    741741      items.clear();
    742       classes.clear;
     742      classes.clear();
    743743      firstClass = firstFreeClass = firstFreeItem = -1;
    744744    }
     
    12891289        first_free_class(-1), first_free_node(-1) {}
    12901290
     1291    /// \brief Clears the union-find data structure
     1292    ///
     1293    /// Erase each item from the data structure.
     1294    void clear() {
     1295      nodes.clear();
     1296      classes.clear();
     1297      first_free_node = first_free_class = first_class = -1;
     1298    }
     1299
    12911300    /// \brief Insert a new node into a new component.
    12921301    ///
Note: See TracChangeset for help on using the changeset viewer.