00001 /* 00002 * Copyright 2008, 2009 Alexandros Frantzis, Michael Iatrou 00003 * 00004 * This file is part of libbls. 00005 * 00006 * libbls is free software: you can redistribute it and/or modify it under the 00007 * terms of the GNU Lesser General Public License as published by the Free Software 00008 * Foundation, either version 3 of the License, or (at your option) any later 00009 * version. 00010 * 00011 * libbls is distributed in the hope that it will be useful, but WITHOUT ANY 00012 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS 00013 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more 00014 * details. 00015 * 00016 * You should have received a copy of the GNU General Public License along with 00017 * libbls. If not, see <http://www.gnu.org/licenses/>. 00018 */ 00019 00020 /** 00021 * @file disjoint_set.h 00022 * 00023 * Disjoint-set API 00024 */ 00025 #ifndef _BLESS_DISJOINT_SET_H 00026 #define _BLESS_DISJOINT_SET_H 00027 00028 #ifdef __cplusplus 00029 extern "C" { 00030 #endif 00031 00032 #include <sys/types.h> 00033 00034 /** 00035 * @defgroup disjoint_set Disjoint-Set 00036 * 00037 * A disjoint-set implementation using a union-find algorithm. 00038 * @{ 00039 */ 00040 00041 /** 00042 * Opaque type for a disjoint-set. 00043 */ 00044 typedef struct disjoint_set disjoint_set_t; 00045 00046 int disjoint_set_new(disjoint_set_t **ds, size_t size); 00047 00048 int disjoint_set_free(disjoint_set_t *ds); 00049 00050 int disjoint_set_union(disjoint_set_t *ds, size_t id1, size_t id2); 00051 00052 int disjoint_set_find(disjoint_set_t *ds, size_t *set_id, size_t id); 00053 00054 /** @} */ 00055 00056 #ifdef __cplusplus 00057 } 00058 #endif 00059 00060 #endif
1.6.1