diff options
| author | Loic Guegan <manzerberdes@gmx.com> | 2019-02-24 20:33:55 +0100 |
|---|---|---|
| committer | Loic Guegan <manzerberdes@gmx.com> | 2019-02-24 20:33:55 +0100 |
| commit | b256fc334a6c8868a6159f32adb6dba01fefca86 (patch) | |
| tree | f98e6dcf0957b3f68502d7f7142e8c218596868d /union-find/union-find.lisp | |
| parent | 5725987c8dfd55d4ee0282f0a37779e06052f3c6 (diff) | |
Diffstat (limited to 'union-find/union-find.lisp')
| -rw-r--r-- | union-find/union-find.lisp | 10 |
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")) |
