COIN-OR::LEMON - Graph Library

Changeset 394:3a34c5626e52 in lemon-0.x for src/work/johanna/kruskal.h


Ignore:
Timestamp:
04/24/04 18:03:25 (17 years ago)
Author:
beckerjc
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@525
Message:

New union-find structure with enumerable classes.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/johanna/kruskal.h

    r352 r394  
    2626    for (typename InputEdgeOrder::const_iterator p = edges.begin();
    2727         p!=edges.end(); ++p ) {
    28       if ( uf.joinComponents(G.head(edges.first(p)),
     28      if ( uf.join(G.head(edges.first(p)),
    2929                             G.tail(edges.first(p))) ) {
    3030        out_map.set(edges.first(p), true);
Note: See TracChangeset for help on using the changeset viewer.