Universe.h

Go to the documentation of this file.

// ----------------------------------------------------------------------------
// -                        CloudViewer: www.cloudViewer.org                  -
// ----------------------------------------------------------------------------
// Copyright (c) 2018-2024 www.cloudViewer.org
// SPDX-License-Identifier: MIT
// ----------------------------------------------------------------------------
 
#pragma once
 
// LOCAL
#include "CVCoreLib.h"
 
namespace cloudViewer {
 
typedef struct {
    int rank;
    int p;
    int size;
} uni_elt;
 
class CV_CORE_LIB_API 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 cloudViewer