test_unionfind_union()

static void test_unionfind_union ( void  )

static

Definition at line 33 of file cu_unionfind.c.

References ASSERT_INT_EQUAL, ASSERT_INTARRAY_EQUAL, UNIONFIND::cluster_sizes, UNIONFIND::clusters, UNIONFIND::N, UNIONFIND::num_clusters, UF_create(), UF_destroy(), and UF_union().

Referenced by unionfind_suite_setup().

{
        UNIONFIND *uf = UF_create(10);

        UF_union(uf, 0, 7); /* both have size = 1, so 7 becomes 0 */
        UF_union(uf, 3, 2); /* both have size = 1, so 3 becomes 2 */
        UF_union(uf, 8, 7); /* add 8 (smaller) to 0-7 (larger)    */
        UF_union(uf, 1, 2); /* add 1 (smaller) to 2-3 (larger)    */

        uint32_t expected_final_ids[] =   { 0, 2, 2, 2, 4, 5, 6, 0, 0, 9 };
        uint32_t expected_final_sizes[] = { 3, 0, 3, 0, 1, 1, 1, 0, 0, 1 };

        ASSERT_INT_EQUAL(uf->N, 10);
        ASSERT_INT_EQUAL(uf->num_clusters, 6);
        ASSERT_INTARRAY_EQUAL(uf->clusters, expected_final_ids, 10);
        ASSERT_INTARRAY_EQUAL(uf->cluster_sizes, expected_final_sizes, 10);

        UF_destroy(uf);
}

Here is the call graph for this function:

Here is the caller graph for this function: