00001 00037 #ifndef ABA_SET_H 00038 #define ABA_SET_H 00039 00040 #include "abacus/array.h" 00041 class ABA_SET : public ABA_ABACUSROOT { 00042 public: 00043 00050 ABA_SET(ABA_GLOBAL *glob, int size); 00051 00053 virtual ~ABA_SET(); 00054 00059 void makeSet(int x); 00060 00078 bool unionSets(int x, int y); 00079 00095 int findSet(int x); 00096 00097 protected: 00098 00101 ABA_GLOBAL *glob_; 00102 00108 ABA_ARRAY<int> parent_; 00109 }; 00110 00111 #endif // ABA_SET_H 00112 00113