X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=dev%2Fapi.lisp;h=38b0eefbd7a208cf6c7fd55043b4f1580bbae249;hb=b3ce2ed9442e84ed2c5e634aeef473892cca0a04;hp=aee6b66e14547cfed2c3c1f31ad1cb780a21dc21;hpb=c66f587bb418d6173188973ec3c38b18305c5033;p=cl-graph.git diff --git a/dev/api.lisp b/dev/api.lisp index aee6b66..38b0eef 100644 --- a/dev/api.lisp +++ b/dev/api.lisp @@ -197,7 +197,9 @@ rooted at root.")) ;;; --------------------------------------------------------------------------- -(defgeneric make-filtered-graph (old-graph test-fn &optional graph-completion-method depth) +(defgeneric make-filtered-graph (old-graph test-fn &key + graph-completion-method depth + new-graph) (:documentation "Takes a GRAPH and a TEST-FN (a single argument function returning NIL or non-NIL), and filters the graph nodes according to the test-fn (those that return non-NIL are accepted), returning @@ -262,7 +264,6 @@ or the URL 'http://arxiv.org/abs/cond-mat/0209450'.")) vertex-key vertex-labeler vertex-formatter - edge-key edge-labeler edge-formatter) (:documentation @@ -658,7 +659,7 @@ and any other initialization arguments that make sense for the vertex class.")) (defgeneric complete-links (new-graph old-graph) (:documentation "Add edges between vertexes in the new-graph for which the matching vertexes in the old-graph have edges. The vertex matching is done using `find-vertex`.")) -(defgeneric subgraph-containing (graph vertex &optional depth) +(defgeneric subgraph-containing (graph vertex &key) (:documentation "Returns a new graph that is a subset of `graph` that contains `vertex` and all of the other vertexes that can be reached from vertex by paths of less than or equal of length `depth`. If depth is not specified, then the entire sub-graph reachable from vertex will be returned. [?? Edge weights are always assumed to be one.]")) ;;; ---------------------------------------------------------------------------