aboutsummaryrefslogtreecommitdiff
path: root/src/clojure/contrib/test_contrib
diff options
context:
space:
mode:
authorJeffrey Straszheim <straszheimjeffrey@gmail.com>2009-02-26 02:37:31 +0000
committerJeffrey Straszheim <straszheimjeffrey@gmail.com>2009-02-26 02:37:31 +0000
commit198164d96204437f166abcb89ea3ce830a9a6810 (patch)
treedbbbc4944f13d6b10e1f77cadee48667893fa842 /src/clojure/contrib/test_contrib
parent38c1b5707f7cdfa32e7b483838866bef5153df4d (diff)
Added recursive component test
Diffstat (limited to 'src/clojure/contrib/test_contrib')
-rw-r--r--src/clojure/contrib/test_contrib/test_graph.clj10
1 files changed, 9 insertions, 1 deletions
diff --git a/src/clojure/contrib/test_contrib/test_graph.clj b/src/clojure/contrib/test_contrib/test_graph.clj
index 85983d28..09b3cc93 100644
--- a/src/clojure/contrib/test_contrib/test_graph.clj
+++ b/src/clojure/contrib/test_contrib/test_graph.clj
@@ -111,9 +111,17 @@
(is (= ecg empty-graph))))
+(deftest test-recursive-component?
+ (let [sccs (scc test-graph-2)]
+ (is (= (set (filter (partial recursive-component? test-graph-2) sccs))
+ #{#{:i :j} #{:b :c :a :d :e} #{:f}}))))
+
+
(deftest test-self-recursive-sets
(is (= (set (self-recursive-sets test-graph-2))
- #{#{:i :j} #{:b :c :a :d :e} #{:f}}))
+ (set (filter
+ (partial recursive-component? test-graph-2)
+ (scc test-graph-2)))))
(is (empty? (self-recursive-sets empty-graph))))