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_