Program Listing for File DisjointSets.h

↰ Return to documentation for file (include/apriltag_mit/AprilTags/DisjointSets.h)

#ifndef APRILTAGS_DISJOINTSETS_H_
#define APRILTAGS_DISJOINTSETS_H_

#include <vector>

namespace AprilTags {

class DisjointSets {
 public:
  explicit DisjointSets(int n);

  int GetSetSize(int id);

  int Find(int id);

  int Union(int id0, int id1);

 private:
  std::vector<int> parent_;
  std::vector<int> size_;
};

}  // namespace AprilTags

#endif  // APRILTAGS_DISJOINTSETS_H_