Logo Search packages:      
Sourcecode: blender version File versions  Download package

UnionFind.h

#ifndef UNION_FIND_H
#define UNION_FIND_H

///UnionFind calculates connected subsets
00005 class UnionFind
  {
    private:
      int *id, *sz;
        int m_N;

    public:
      int find(int x);
            UnionFind(int N);
        void      reset();

      int find(int p, int q);
      void unite(int p, int q);
  };


#endif //UNION_FIND_H

Generated by  Doxygen 1.6.0   Back to index