# HG changeset patch # User Steve Losh # Date 1687375272 14400 # Node ID 15d3b832fdc5c7c7c4c0e9eff7ab45da00ba538a # Parent bd222fdd05e9ff44a075f1db98cb80889a42f7a4 cl-digraph: Update site. diff -r bd222fdd05e9 -r 15d3b832fdc5 cl-digraph/changelog/index.html --- a/cl-digraph/changelog/index.html Wed Feb 08 21:41:35 2023 -0500 +++ b/cl-digraph/changelog/index.html Wed Jun 21 15:21:12 2023 -0400 @@ -15,6 +15,7 @@

Changelog

Here's the list of changes in each released version.

+

v1.6.0

+

Added build-from-roots and build-from-leafs convenience functions to help +build digraphs when you have some roots/leafs and a way to generated their +successors/predecessors.

+

Added label argument to digraph.dot:draw to change the label function of the +nodes.

v1.5.0

Added shape argument to digraph.dot:draw to change the shape of the nodes.

v1.4.0

diff -r bd222fdd05e9 -r 15d3b832fdc5 cl-digraph/reference-dot/index.html --- a/cl-digraph/reference-dot/index.html Wed Feb 08 21:41:35 2023 -0500 +++ b/cl-digraph/reference-dot/index.html Wed Jun 21 15:21:12 2023 -0400 @@ -23,7 +23,8 @@

Package DIGRAPH.DOT

DRAW (function)

-
(DRAW DIGRAPH &KEY (FILENAME digraph.png) (FORMAT :PNG) (SHAPE :CIRCLE))
+
(DRAW DIGRAPH &KEY (FILENAME digraph.png) (FORMAT :PNG) (SHAPE :CIRCLE)
+      (LABEL #'PRINC-TO-STRING))
 
diff -r bd222fdd05e9 -r 15d3b832fdc5 cl-digraph/reference/index.html --- a/cl-digraph/reference/index.html Wed Feb 08 21:41:35 2023 -0500 +++ b/cl-digraph/reference/index.html Wed Jun 21 15:21:12 2023 -0400 @@ -21,6 +21,8 @@
  • Package DIGRAPH
    • ARBITRARY-VERTEX (function)
    • +
    • BUILD-FROM-LEAFS (function)
    • +
    • BUILD-FROM-ROOTS (function)
    • CONTAINS-EDGE-P (function)
    • CONTAINS-VERTEX-P (function)
    • COPY-DIGRAPH (function)
    • @@ -72,6 +74,28 @@

      Return an arbitrary vertex of digraph and t.

      If the digraph is empty, (values nil nil) will be returned instead.

      +

      BUILD-FROM-LEAFS (function)

      +
      (BUILD-FROM-LEAFS LEAFS PREDECESSOR-FUNCTION &KEY (TEST #'EQL) (HASH-FUNCTION NIL))
      +
      + + +

      Build a fresh digraph starting from leafs using predecessor-function.

      +

      This is a convenience function to build a digraph object if you have some + leafs and a function that can find their parents.

      +

      leafs must be a list.

      +

      predecessor-function must be a function that takes a vertex and returns + a list of its predecessors.

      +

      BUILD-FROM-ROOTS (function)

      +
      (BUILD-FROM-ROOTS ROOTS SUCCESSOR-FUNCTION &KEY (TEST #'EQL) (HASH-FUNCTION NIL))
      +
      + + +

      Build a fresh digraph starting from roots using successor-function.

      +

      This is a convenience function to build a digraph object if you have some + roots and a function that can find their children.

      +

      roots must be a list.

      +

      successor-function must be a function that takes a vertex and returns a list + of its successors.

      CONTAINS-EDGE-P (function)

      (CONTAINS-EDGE-P DIGRAPH PREDECESSOR SUCCESSOR)