DisjointElement.h

Go to the documentation of this file.

// Mantid Repository : https://github.com/mantidproject/mantid
//
// Copyright © 2014 ISIS Rutherford Appleton Laboratory UKRI,
//   NScD Oak Ridge National Laboratory, European Spallation Source,
//   Institut Laue - Langevin & CSNS, Institute of High Energy Physics, CAS
// SPDX - License - Identifier: GPL - 3.0 +
#pragma once
 
#include "MantidCrystal/DllConfig.h"
 
namespace Mantid {
namespace Crystal {
 
class MANTID_CRYSTAL_DLL DisjointElement {
public:
  DisjointElement();
  DisjointElement(const int id);
  virtual ~DisjointElement() = default;
  int getId() const;
  void setId(int id);
  DisjointElement *getParent() const;
  int getRoot() const;
  void unionWith(DisjointElement *other);
  int getRank() const;
  int incrementRank();
  bool isEmpty() const;
  DisjointElement(const DisjointElement &other);
  DisjointElement &operator=(const DisjointElement &other);
  inline bool operator<(const DisjointElement &other) const { return m_id < other.getId(); }
  inline bool operator>(const DisjointElement &other) const { return m_id > other.getId(); }
 
private:
  bool hasParent() const;
  int compress();
  void setParent(DisjointElement *other);
 
  // Data members
  DisjointElement *m_parent;
  int m_rank;
  int m_id;
};
 
void unionElements(DisjointElement *a, DisjointElement *b);
 
} // namespace Crystal
} // namespace Mantid