UF_create()

UNIONFIND* UF_create

(

uint32_t

N

)

Definition at line 35 of file lwunionfind.c.

{
        size_t i;
        UNIONFIND* uf = lwalloc(sizeof(UNIONFIND));
        uf->N = N;
        uf->num_clusters = N;
        uf->clusters = lwalloc(N * sizeof(uint32_t));
        uf->cluster_sizes = lwalloc(N * sizeof(uint32_t));
 
        for (i = 0; i < N; i++)
        {
                uf->clusters[i] = i;
                uf->cluster_sizes[i] = 1;
        }
 
        return uf;
}

References UNIONFIND::cluster_sizes, UNIONFIND::clusters, lwalloc(), UNIONFIND::N, and UNIONFIND::num_clusters.

Referenced by cluster_intersecting(), cluster_within_distance(), do_dbscan_test(), ST_ClusterDBSCAN(), test_unionfind_collapse_cluster_ids(), test_unionfind_create(), test_unionfind_path_compression(), and test_unionfind_union().

Here is the call graph for this function:

Here is the caller graph for this function: