Changeset 987:87f7c54892df in lemon-0.x for src/work/athos/union_find.h

Timestamp:

11/13/04 18:07:10 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1377

Message:

Naming changes:

• ValueType? -> Value
• KeyType? -> Key
• ReferenceType? ->Reference
• PointerType? -> Pointer

File:

• src/work/athos/union_find.h (modified) (4 diffs)

src/work/athos/union_find.h

@@ -16 +16 @@
 namespace lemon {
   
-  template <typename KeyType, typename KeyIntMap>
+  template <typename Key, typename KeyIntMap>
     class UnionFind {
     KeyIntMap& pointmap;
@@ -35 +35 @@
     
     //Give a component of one point to the structure
-    int addPoint(KeyType u){
+    int addPoint(Key u){
       int _index = container.size();
       VectorElementType buf(_index,1);
@@ -44 +44 @@
     
     //Finds the big boss of u
-    int find(KeyType u){
+    int find(Key u){
       if (pointmap.get(u)==-1){
         int whoami = addPoint(u);
@@ -62 +62 @@
 
     //Finds u and v in the structures and merges the comopnents, if not equal
-    bool findAndMerge(KeyType u,KeyType v){
+    bool findAndMerge(Key u,Key v){
       int bu = find(u);
       int bv = find(v);