Universe.hpp

// This file is part of the AliceVision project.
// Copyright (c) 2017 AliceVision contributors.
// This Source Code Form is subject to the terms of the Mozilla Public License,
// v. 2.0. If a copy of the MPL was not distributed with this file,
// You can obtain one at https://mozilla.org/MPL/2.0/.
 
#pragma once
 
namespace aliceVision {
 
typedef struct
{
    int rank;
    int p;
    int size;
} uni_elt;
 
class Universe
{
  public:
    explicit Universe(int elements);
    ~Universe();
    void initialize();
    int find(int x);
    void join(int x, int y);
    void addEdge(int x, int y);
 
    inline int size(int x) const { return elts[x].size; }
 
  public:
    uni_elt* elts;
    int num, allelems;
};
 
}  // namespace aliceVision