aboutsummaryrefslogtreecommitdiff
path: root/union-find/union-find.lisp
blob: 73f347fa146e46d7f99a8761a4eee34f46cb7c8c (plain)
1
2
3
4
5
6
7
8
9
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"))