配合Kruskal算法不相交集合实现文件C语言

最新推荐文章于 2024-10-31 16:16:13 发布

Golden_Shadow

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量901

点赞数

分类专栏：数据结构文章标签：算法语言 c

本文链接：https://blog.csdn.net/Golden_Shadow/article/details/6085907

版权

数据结构专栏收录该内容

113 篇文章 3 订阅

订阅专栏

/* disjiont_set.c -- 不相交集合实现文件 */ #include <stdio.h> #include <stdlib.h> #include "disjiont_set.h" /* 接口函数定义 */ int Initialize_D (Disjiont d, const int capacity) { int i ; if (capacity <= 0) return 0 ; d[0] = capacity ; for (i = 1 ; i <= capacity; i++) d[i] = HEIGHT ; return 1 ; } int Find_D (Disjiont d, const SetItem si) { if (si > d[0]) return OOS ; else if (d[si] <= 0) return si ; else return d[si] = Find_D (d, d[si]) ; } int Union_D (Disjiont d, const SetType st1, const SetType st2) { if (st1 > d[0] || st2 > d[0]) return 0 ; else if (d[st1] > 0 || d[st2] > 0) return 0 ; else if (d[st1] < d[st2]) { d[st2] = st1 ; return 1 ; } else if (d[st1] > d[st2]) { d[st1] = st2 ; return 1 ; } else /* if (d[st1] == d[st2]) */ { d[st1]-- ; d[st2] = st1 ; return 1 ; } }