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

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 950 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #语言 #c

数据结构专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一种不相交集合的数据结构实现方法，并提供了关键的接口函数：初始化、查找和并集操作。通过这些函数可以高效地管理和操作不相交集合。

/* 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 ; } }