MRUnionFind.h

Go to the documentation of this file.

#pragma once
 
#include <MRCMesh/MRId.h>
#include <MRCMisc/common.h>
#include <MRCMisc/exports.h>
 
#include <stdbool.h>
#include <stddef.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
typedef struct MR_FaceMap MR_FaceMap; // Defined in `#include <MRCMesh/MRVector.h>`.
typedef struct MR_UndirectedEdgeMap MR_UndirectedEdgeMap; // Defined in `#include <MRCMesh/MRVector.h>`.
typedef struct MR_VertMap MR_VertMap; // Defined in `#include <MRCMesh/MRVector.h>`.
typedef struct MR_std_pair_MR_FaceId_bool MR_std_pair_MR_FaceId_bool; // Defined in `#include <MRCMisc/std_pair_MR_FaceId_bool.h>`.
typedef struct MR_std_pair_MR_UndirectedEdgeId_bool MR_std_pair_MR_UndirectedEdgeId_bool; // Defined in `#include <MRCMisc/std_pair_MR_UndirectedEdgeId_bool.h>`.
typedef struct MR_std_pair_MR_VertId_bool MR_std_pair_MR_VertId_bool; // Defined in `#include <MRCMisc/std_pair_MR_VertId_bool.h>`.
 
 
typedef struct MR_UnionFind_MR_VertId MR_UnionFind_MR_VertId;
 
typedef struct MR_UnionFind_MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId;
 
typedef struct MR_UnionFind_MR_FaceId MR_UnionFind_MR_FaceId;
 
MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_DefaultConstruct(void);
 
MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_DefaultConstructArray(size_t num_elems);
 
MRC_API const MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_OffsetPtr(const MR_UnionFind_MR_VertId *ptr, ptrdiff_t i);
 
MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_OffsetMutablePtr(MR_UnionFind_MR_VertId *ptr, ptrdiff_t i);
 
MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other);
 
MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_Construct(MR_uint64_t size);
 
MRC_API void MR_UnionFind_MR_VertId_Destroy(const MR_UnionFind_MR_VertId *_this);
 
MRC_API void MR_UnionFind_MR_VertId_DestroyArray(const MR_UnionFind_MR_VertId *_this);
 
MRC_API MR_UnionFind_MR_VertId *MR_UnionFind_MR_VertId_AssignFromAnother(MR_UnionFind_MR_VertId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_VertId *_other);
 
MRC_API MR_uint64_t MR_UnionFind_MR_VertId_size(const MR_UnionFind_MR_VertId *_this);
 
MRC_API void MR_UnionFind_MR_VertId_reset(MR_UnionFind_MR_VertId *_this, MR_uint64_t size);
 
MRC_API MR_std_pair_MR_VertId_bool *MR_UnionFind_MR_VertId_unite(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second);
 
MRC_API bool MR_UnionFind_MR_VertId_united(MR_UnionFind_MR_VertId *_this, MR_VertId first, MR_VertId second);
 
MRC_API bool MR_UnionFind_MR_VertId_isRoot(const MR_UnionFind_MR_VertId *_this, MR_VertId a);
 
MRC_API MR_VertId MR_UnionFind_MR_VertId_parent(const MR_UnionFind_MR_VertId *_this, MR_VertId a);
 
MRC_API MR_VertId MR_UnionFind_MR_VertId_find(MR_UnionFind_MR_VertId *_this, MR_VertId a);
 
MRC_API MR_VertId MR_UnionFind_MR_VertId_findUpdateRange(MR_UnionFind_MR_VertId *_this, MR_VertId a, MR_VertId begin, MR_VertId end);
 
MRC_API const MR_VertMap *MR_UnionFind_MR_VertId_roots(MR_UnionFind_MR_VertId *_this);
 
MRC_API const MR_VertMap *MR_UnionFind_MR_VertId_parents(const MR_UnionFind_MR_VertId *_this);
 
MRC_API int MR_UnionFind_MR_VertId_sizeOfComp(MR_UnionFind_MR_VertId *_this, MR_VertId a);
 
MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_DefaultConstruct(void);
 
MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_DefaultConstructArray(size_t num_elems);
 
MRC_API const MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_OffsetPtr(const MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i);
 
MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_OffsetMutablePtr(MR_UnionFind_MR_UndirectedEdgeId *ptr, ptrdiff_t i);
 
MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other);
 
MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_Construct(MR_uint64_t size);
 
MRC_API void MR_UnionFind_MR_UndirectedEdgeId_Destroy(const MR_UnionFind_MR_UndirectedEdgeId *_this);
 
MRC_API void MR_UnionFind_MR_UndirectedEdgeId_DestroyArray(const MR_UnionFind_MR_UndirectedEdgeId *_this);
 
MRC_API MR_UnionFind_MR_UndirectedEdgeId *MR_UnionFind_MR_UndirectedEdgeId_AssignFromAnother(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_UndirectedEdgeId *_other);
 
MRC_API MR_uint64_t MR_UnionFind_MR_UndirectedEdgeId_size(const MR_UnionFind_MR_UndirectedEdgeId *_this);
 
MRC_API void MR_UnionFind_MR_UndirectedEdgeId_reset(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_uint64_t size);
 
MRC_API MR_std_pair_MR_UndirectedEdgeId_bool *MR_UnionFind_MR_UndirectedEdgeId_unite(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second);
 
MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_united(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId first, MR_UndirectedEdgeId second);
 
MRC_API bool MR_UnionFind_MR_UndirectedEdgeId_isRoot(const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);
 
MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_parent(const MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);
 
MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_find(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);
 
MRC_API MR_UndirectedEdgeId MR_UnionFind_MR_UndirectedEdgeId_findUpdateRange(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a, MR_UndirectedEdgeId begin, MR_UndirectedEdgeId end);
 
MRC_API const MR_UndirectedEdgeMap *MR_UnionFind_MR_UndirectedEdgeId_roots(MR_UnionFind_MR_UndirectedEdgeId *_this);
 
MRC_API const MR_UndirectedEdgeMap *MR_UnionFind_MR_UndirectedEdgeId_parents(const MR_UnionFind_MR_UndirectedEdgeId *_this);
 
MRC_API int MR_UnionFind_MR_UndirectedEdgeId_sizeOfComp(MR_UnionFind_MR_UndirectedEdgeId *_this, MR_UndirectedEdgeId a);
 
MRC_API MR_UnionFind_MR_FaceId *MR_UnionFind_MR_FaceId_DefaultConstruct(void);
 
MRC_API MR_UnionFind_MR_FaceId *MR_UnionFind_MR_FaceId_DefaultConstructArray(size_t num_elems);
 
MRC_API const MR_UnionFind_MR_FaceId *MR_UnionFind_MR_FaceId_OffsetPtr(const MR_UnionFind_MR_FaceId *ptr, ptrdiff_t i);
 
MRC_API MR_UnionFind_MR_FaceId *MR_UnionFind_MR_FaceId_OffsetMutablePtr(MR_UnionFind_MR_FaceId *ptr, ptrdiff_t i);
 
MRC_API MR_UnionFind_MR_FaceId *MR_UnionFind_MR_FaceId_ConstructFromAnother(MR_PassBy _other_pass_by, MR_UnionFind_MR_FaceId *_other);
 
MRC_API MR_UnionFind_MR_FaceId *MR_UnionFind_MR_FaceId_Construct(MR_uint64_t size);
 
MRC_API void MR_UnionFind_MR_FaceId_Destroy(const MR_UnionFind_MR_FaceId *_this);
 
MRC_API void MR_UnionFind_MR_FaceId_DestroyArray(const MR_UnionFind_MR_FaceId *_this);
 
MRC_API MR_UnionFind_MR_FaceId *MR_UnionFind_MR_FaceId_AssignFromAnother(MR_UnionFind_MR_FaceId *_this, MR_PassBy _other_pass_by, MR_UnionFind_MR_FaceId *_other);
 
MRC_API MR_uint64_t MR_UnionFind_MR_FaceId_size(const MR_UnionFind_MR_FaceId *_this);
 
MRC_API void MR_UnionFind_MR_FaceId_reset(MR_UnionFind_MR_FaceId *_this, MR_uint64_t size);
 
MRC_API MR_std_pair_MR_FaceId_bool *MR_UnionFind_MR_FaceId_unite(MR_UnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second);
 
MRC_API bool MR_UnionFind_MR_FaceId_united(MR_UnionFind_MR_FaceId *_this, MR_FaceId first, MR_FaceId second);
 
MRC_API bool MR_UnionFind_MR_FaceId_isRoot(const MR_UnionFind_MR_FaceId *_this, MR_FaceId a);
 
MRC_API MR_FaceId MR_UnionFind_MR_FaceId_parent(const MR_UnionFind_MR_FaceId *_this, MR_FaceId a);
 
MRC_API MR_FaceId MR_UnionFind_MR_FaceId_find(MR_UnionFind_MR_FaceId *_this, MR_FaceId a);
 
MRC_API MR_FaceId MR_UnionFind_MR_FaceId_findUpdateRange(MR_UnionFind_MR_FaceId *_this, MR_FaceId a, MR_FaceId begin, MR_FaceId end);
 
MRC_API const MR_FaceMap *MR_UnionFind_MR_FaceId_roots(MR_UnionFind_MR_FaceId *_this);
 
MRC_API const MR_FaceMap *MR_UnionFind_MR_FaceId_parents(const MR_UnionFind_MR_FaceId *_this);
 
MRC_API int MR_UnionFind_MR_FaceId_sizeOfComp(MR_UnionFind_MR_FaceId *_this, MR_FaceId a);
 
#ifdef __cplusplus
} // extern "C"
#endif