X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=unit-tests%2Ftest-graph.lisp;h=3e36301cce47c6fcf17650f3bf6acd92adcce1d3;hb=a3062aaed0bb42f1bbbc7cf6d1a2cf14c277a712;hp=a94dd282539618723da6e7b70fedba108bae7261;hpb=900a931f109598249ebc33bea50b65abf998ed0b;p=cl-graph.git diff --git a/unit-tests/test-graph.lisp b/unit-tests/test-graph.lisp index a94dd28..3e36301 100644 --- a/unit-tests/test-graph.lisp +++ b/unit-tests/test-graph.lisp @@ -1,4 +1,4 @@ -(in-package metabang.graph) +(in-package #:cl-graph-test) #| (let ((g (make-container 'graph-container))) @@ -10,23 +10,22 @@ (inspect g))) |# -(deftestsuite test-graph () ()) +(deftestsuite cl-graph-test () ()) - -(deftestsuite test-test-vertex () ()) +(deftestsuite test-test-vertex (cl-graph-test) ()) (addtest (test-test-vertex) test-1 - (bind ((x (float 2.1d0)) - (y (float 2.1d0)) - (g (make-container 'graph-container))) + (metatilities:bind ((x (float 2.1d0)) + (y (float 2.1d0)) + (g (make-container 'graph-container))) (add-vertex g (+ x y)) (add-vertex g (+ x y)) (ensure-same (size g) 2))) (addtest (test-test-vertex) - test-1 + test-2 (bind ((x (float 2.1d0)) (y (float 2.1d0)) (g (make-container 'graph-container :vertex-test #'=))) @@ -40,7 +39,7 @@ ;;; should do this for each _kind_ of graph ;;; --------------------------------------------------------------------------- -(deftestsuite test-basic-graph-properties (test-graph) +(deftestsuite test-basic-graph-properties (cl-graph-test) ((graph-undirected (make-container 'graph-container :default-edge-type :undirected)) (graph-directed (make-container 'graph-container :default-edge-type :directed))) :setup ((loop for v in '(a b c d e) do @@ -69,17 +68,15 @@ (delete-edge-between-vertexes graph-directed 'a 'b) (ensure-same (size (graph-edges graph-directed)) 3)) -;;; --------------------------------------------------------------------------- +#| -(deftestsuite test-graph-traversal (test-graph) +(deftestsuite cl-graph-test-traversal (cl-graph-test) ((g (make-container 'graph-container))) :setup (loop for (src dst) in '((a b) (a c) (a d) (b e) (b f) (d g) (d h) (h i) (h j)) do (add-edge-between-vertexes g src dst :edge-type :directed))) -;;; --------------------------------------------------------------------------- - #| a - b - e @@ -91,16 +88,14 @@ a - b - e |# -(addtest (test-graph-traversal) +(addtest (cl-graph-test-traversal) (let ((result nil)) (traverse-elements g :depth (lambda (v) (push (element v) result))) (ensure-same (reverse result) '(e f b c g i j h d a) :test #'equal))) -;;; --------------------------------------------------------------------------- - -(addtest (test-graph-traversal) +(addtest (cl-graph-test-traversal) (let ((result nil)) (traverse-elements g :breadth (lambda (v) (push (element v) result))) @@ -108,6 +103,7 @@ a - b - e (ensure-same (reverse result) '(a b c d e f g h i j) :test #'equal))) +|# ;;; --------------------------------------------------------------------------- ;;; test-replace-vertex