Add test file

.travis.yml

@@ -31,5 +31,5 @@ install:
   - pip install -U coveralls
   - python setup.py install
 script: 
-  - nosetests --with-coverage --cover-package=cliquetree --logging-level=INFO -vvv -w tests
+  - nosetests --with-coverage --cover-package=cliquetree --logging-level=INFO
   - coveralls

tests/test_cliquetree.py

@@ -0,0 +1,37 @@
+from __future__ import division
+
+from cliquetree import CliqueTree
+
+
+def test_insertable1():
+    c = CliqueTree()
+    edges = [(1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 7), (3, 5), (6, 4),
+             (1, 3), (1, 5), (1, 4), (5, 7), (2, 5), (1, 6), (2, 4), (1, 7),
+             (4, 7), (2, 7), (3, 7), (2, 6), (3, 6)]
+    solutions = [frozenset([]), frozenset([(1, 3)]), frozenset([(1, 3), (2, 4)]),
+                 frozenset([(1, 3), (2, 4), (3, 5)]),
+                 frozenset([(4, 6), (1, 3), (2, 4), (3, 5)]),
+                 frozenset([(4, 6), (5, 7), (1, 3), (2, 4), (3, 5)]),
+                 frozenset([(1, 3), (4, 6), (5, 7), (3, 6), (2, 5), (2, 4)]),
+                 frozenset([(4, 7), (1, 3), (5, 7), (3, 6), (2, 5), (2, 4)]),
+                 frozenset([(4, 7), (5, 7), (1, 4), (1, 5), (3, 6), (2, 5), (2, 4)]),
+                 frozenset([(2, 5), (5, 7), (3, 6), (1, 4), (4, 7)]),
+                 frozenset([(4, 7), (5, 7), (1, 6), (3, 6), (2, 5), (2, 4)]),
+                 frozenset([(2, 5), (1, 6), (2, 4), (3, 6), (4, 7)]),
+                 frozenset([(4, 7), (1, 6), (2, 4), (3, 6)]),
+                 frozenset([(4, 7), (2, 4), (3, 6), (1, 7)]),
+                 frozenset([(4, 7), (2, 6), (3, 6), (1, 7)]),
+                 frozenset([(4, 7), (2, 6), (3, 6)]),
+                 frozenset([(2, 7), (3, 7), (2, 6), (3, 6)]),
+                 frozenset([(3, 7), (2, 6)]),
+                 frozenset([(2, 6), (3, 6)]),
+                 frozenset([(3, 6)]),
+                 frozenset([])]
+
+    for edge, insertable in zip(edges, solutions):
+        c.add_edge(*edge)
+        assert c.insertable == insertable
+
+
+
+