---

unionfind.h

/*
  File: unionfind.h

  Copyright(C) C. Kotterink, Computed Graphics
*/
#ifndef UNION_FIND_H
#define UNION_FIND_H

template<typename T>
class unionfind
{
public:
    unionfind(unsigned int s) : size(s) {
        array = new T[size];
        for (int i=0;i<size;++i) array[i] = i;
    }

    ~unionfind() {
        delete[] array;
    }

    T find(T a) {
        T c = array[a];
        while(c != a) c = array[a];
        return c;
    }

    void join(T a, T b) {
        link(find(a), find(b));
    }

protected:
    void link(T a, T b) {
        if (a < b) {
            array[b] = a;
        } else if (a > b) {
            array[a] = b;
        }
    }

    unsigned int size;

    T *array;
};
#endif

---

This documentation was generated using doxygen. If you have any comments or additions please mail me.