# HG changeset patch # User Steve Losh # Date 1478614288 0 # Node ID d4e05a2c0f010d7c311d84f5292750cfe9ac37a1 # Parent ed6e2187a5fabea11ef5bccfc36ebc7f2117c1cf cl-digraph: Update site. diff -r ed6e2187a5fa -r d4e05a2c0f01 cl-digraph/reference/index.html --- a/cl-digraph/reference/index.html Tue Nov 08 13:05:32 2016 +0000 +++ b/cl-digraph/reference/index.html Tue Nov 08 14:11:28 2016 +0000 @@ -43,6 +43,7 @@
  • MAPC-VERTICES (function)
  • NEIGHBORS (function)
  • PREDECESSORS (function)
  • +
  • REACHABLEP (function)
  • REMOVE-EDGE (function)
  • REMOVE-VERTEX (function)
  • SUCCESSORS (function)
  • @@ -228,6 +229,17 @@

    Return a fresh list of the predecessors of vertex.

    +

    REACHABLEP (function)

    +
    (REACHABLEP DIGRAPH START TARGET &KEY (STRATEGY :BREADTH-FIRST))
    +
    + + +

    Return t if it is possible to reach target from start, otherwise nil.

    +

    All vertices are reachable from themselves.

    +

    Otherwise a target is reachable from start if a directed path exists from + the start to the target.

    +

    strategy will be used to determine how to traverse the graph when searching + for a path, and can be one of :breadth-first or :depth-first.

    REMOVE-EDGE (function)

    (REMOVE-EDGE DIGRAPH PREDECESSOR SUCCESSOR)