union_find.h

/*
 * See Licensing and Copyright notice in naev.h
 */
#pragma once

typedef struct UnionFind_ {
   int *parent; 
   int *rank;   
} UnionFind;
 
void unionfind_init( UnionFind *uf, int n );
void unionfind_free( UnionFind *uf );
void unionfind_union( UnionFind *uf, int x, int y );
int  unionfind_find( UnionFind *uf, int x );
int *unionfind_findall( UnionFind *uf );