Skip to content

Instantly share code, notes, and snippets.

@Netpilgrim
Netpilgrim / dfs.clj
Created August 19, 2011 20:58
Depth first search
(defn dfs [g]
(let [visited (atom #{})]
(letfn
[(search_tree [v]
(if (not (@visited v))
(do
(swap! visited conj v)
(cons v (search (g v))))))
(search [vs]
(if (seq vs)