aboutsummaryrefslogtreecommitdiff
path: root/union-find/union-find.lisp
diff options
context:
space:
mode:
authorLoic Guegan <manzerberdes@gmx.com>2019-02-24 20:33:55 +0100
committerLoic Guegan <manzerberdes@gmx.com>2019-02-24 20:33:55 +0100
commitb256fc334a6c8868a6159f32adb6dba01fefca86 (patch)
treef98e6dcf0957b3f68502d7f7142e8c218596868d /union-find/union-find.lisp
parent5725987c8dfd55d4ee0282f0a37779e06052f3c6 (diff)
Add CLOS to union-findHEADmaster
Diffstat (limited to 'union-find/union-find.lisp')
-rw-r--r--union-find/union-find.lisp10
1 files changed, 10 insertions, 0 deletions
diff --git a/union-find/union-find.lisp b/union-find/union-find.lisp
new file mode 100644
index 0000000..73f347f
--- /dev/null
+++ b/union-find/union-find.lisp
@@ -0,0 +1,10 @@
+(in-package :com.lisp-algo.union-find)
+
+(defgeneric create-network (algo-instance n)
+ (:documentation "Create a network for the algo-instance"))
+
+(defgeneric union (algo-instance n1 n2)
+ (:documentation "Link two nodes in the quick-find network. union_ represent the union operation of the Quick Find Algorithm"))
+
+(defgeneric connected (algo-instance n1 n2)
+ (:documentation "Check is there is a path between n1 and n2"))