# HG changeset patch # User Steve Losh # Date 1513637519 18000 # Node ID e5e174afc2926dc88e2f84a370f5a3002638d4a9 # Parent 0a9f79f20e20147b3a4189c19adff1688790b16f cl-digraph: Update site. diff -r 0a9f79f20e20 -r e5e174afc292 cl-digraph/changelog/index.html --- a/cl-digraph/changelog/index.html Mon Dec 18 17:46:23 2017 -0500 +++ b/cl-digraph/changelog/index.html Mon Dec 18 17:51:59 2017 -0500 @@ -15,9 +15,13 @@

Changelog

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

+

v1.2.0

+

Added rootp and leafp predicates to check whether a vertex is a root/leaf in +a digraph.

v1.1.0

Minor internal cleanup.

If you pass an invalid strategy argument to reachablep there will now be diff -r 0a9f79f20e20 -r e5e174afc292 cl-digraph/index.html --- a/cl-digraph/index.html Mon Dec 18 17:46:23 2017 -0500 +++ b/cl-digraph/index.html Mon Dec 18 17:51:59 2017 -0500 @@ -16,7 +16,7 @@ for Common Lisp.

diff -r 0a9f79f20e20 -r e5e174afc292 cl-digraph/installation/index.html --- a/cl-digraph/installation/index.html Mon Dec 18 17:46:23 2017 -0500 +++ b/cl-digraph/installation/index.html Mon Dec 18 17:51:59 2017 -0500 @@ -12,9 +12,7 @@

cl-digraph

-

Installation

cl-digraph is compatible with Quicklisp, but not in Quicklisp (yet?). You can -clone the repository into your Quicklisp local-projects directory for -now.

+

Installation

cl-digraph can be installed with Quicklisp: (ql:quickload :cl-digraph)

The cl-digraph system contains the core API and has no dependencies.

The cl-digraph.dot system contains support for drawing digraphs with Graphviz using cl-dot.

diff -r 0a9f79f20e20 -r e5e174afc292 cl-digraph/reference/index.html --- a/cl-digraph/reference/index.html Mon Dec 18 17:46:23 2017 -0500 +++ b/cl-digraph/reference/index.html Mon Dec 18 17:51:59 2017 -0500 @@ -33,6 +33,7 @@
  • EMPTYP (function)
  • INSERT-EDGE (function)
  • INSERT-VERTEX (function)
  • +
  • LEAFP (function)
  • LEAFS (function)
  • MAKE-DIGRAPH (function)
  • MAP-BREADTH-FIRST (function)
  • @@ -48,6 +49,7 @@
  • REACHABLEP (function)
  • REMOVE-EDGE (function)
  • REMOVE-VERTEX (function)
  • +
  • ROOTP (function)
  • ROOTS (function)
  • SUCCESSORS (function)
  • TOPOLOGICAL-SORT (function)
  • @@ -137,6 +139,12 @@

    Insert vertex into the graph if it is not already a member.

    Returns t if the vertex was already in the graph, or nil if it was inserted.

    +

    LEAFP (function)

    +
    (LEAFP DIGRAPH VERTEX)
    +
    + + +

    Return whether vertex is a leaf vertex in digraph.

    LEAFS (function)

    (LEAFS DIGRAPH)
     
    @@ -272,6 +280,12 @@

    Remove vertex from the graph if present.

    If there are any edges to/from vertex they will be automatically removed.

    Returns t if there was such a vertex, or nil if not.

    +

    ROOTP (function)

    +
    (ROOTP DIGRAPH VERTEX)
    +
    + + +

    Return whether vertex is a root vertex in digraph.

    ROOTS (function)

    (ROOTS DIGRAPH)