src/work/athos/union_find.h
changeset 987 87f7c54892df
parent 921 818510fa3d99
     1.1 --- a/src/work/athos/union_find.h	Sat Nov 13 12:53:28 2004 +0000
     1.2 +++ b/src/work/athos/union_find.h	Sat Nov 13 17:07:10 2004 +0000
     1.3 @@ -15,7 +15,7 @@
     1.4  
     1.5  namespace lemon {
     1.6    
     1.7 -  template <typename KeyType, typename KeyIntMap>
     1.8 +  template <typename Key, typename KeyIntMap>
     1.9      class UnionFind {
    1.10      KeyIntMap& pointmap;
    1.11      struct VectorElementType {
    1.12 @@ -34,7 +34,7 @@
    1.13      } 
    1.14      
    1.15      //Give a component of one point to the structure
    1.16 -    int addPoint(KeyType u){
    1.17 +    int addPoint(Key u){
    1.18        int _index = container.size();
    1.19        VectorElementType buf(_index,1);
    1.20        container.push_back(buf);
    1.21 @@ -43,7 +43,7 @@
    1.22  
    1.23      
    1.24      //Finds the big boss of u
    1.25 -    int find(KeyType u){
    1.26 +    int find(Key u){
    1.27        if (pointmap.get(u)==-1){
    1.28  	int whoami = addPoint(u);
    1.29  	pointmap.set(u, whoami);
    1.30 @@ -61,7 +61,7 @@
    1.31      }
    1.32  
    1.33      //Finds u and v in the structures and merges the comopnents, if not equal
    1.34 -    bool findAndMerge(KeyType u,KeyType v){
    1.35 +    bool findAndMerge(Key u,Key v){
    1.36        int bu = find(u);
    1.37        int bv = find(v);
    1.38        if (bu != bv){