/Users/jst/src/grafalgo/cpp/include/Partition.h

Go to the documentation of this file.

#ifndef PARTITION_H
#define PARTITION_H

#include "Adt.h"

namespace grafalgo {

class Partition : public Adt {
public:         Partition(int=26,int=0);
                ~Partition();

        // common methods
        void    clear();
        void    clear(int);
        void    resize(int);
        void    expand(int);
        void    copyFrom(const Partition&);

        index   link(index,index);
        index   find(index);

        string& toString(string&) const;
private:
        struct  pnode {
        index   p;                      
        int     rank;                   
        } *node;                        

        index   findroot(int) const;
        void    makeSpace(int);
        void    freeSpace();
};

inline void Partition::clear(int u) {
        node[u].p = u; node[u].rank = 0;
}

} // ends namespace

#endif