union_find.h

// This file if part of the llir-opt project.
// Licensing information can be found in the LICENSE file.
// (C) 2018 Nandor Licker. All rights reserved.
 
#pragma once
 
#include <cstdint>
#include <vector>
 
 
 
class UnionFind {
public:
  UnionFind(unsigned n);
 
  void Union(unsigned a, unsigned b);
 
  unsigned Find(unsigned node);
 
private:
  struct Node {
    unsigned Parent;
    unsigned Class;
    unsigned Rank;
  };
 
  unsigned FindNode(unsigned node);
 
  std::vector<Node> nodes_;
};