Added DSET functions prototypes ina header file

nxvipin · Oct 12, 2011 · 2ea7e4b · 2ea7e4b
1 parent b39c196
commit 2ea7e4b
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/libraries/dsetlib.h b/libraries/dsetlib.h
@@ -0,0 +1,20 @@
+/*
+* Array based Disjoint set for integers.
+* @author: Vipin Nair <swvist@gmail.com>
+* @copyright (c) 2011 Vipin Nair
+* @license http://www.gnu.org/licenses/gpl.html GNU General Public License V3
+*/
+
+class dset{
+	private:
+		int *DSET;
+		int size;
+		int rank(int);
+	public:
+		dset(int);
+		~dset();
+		void makeSet(int);
+		int findSet(int);
+		void unionSet(int,int);
+		void displaySet();
+};