1

我一直在尝试为图构建类似于广度优先树状结构的东西，其中包含来自给定节点的所有可能路径。我对算法没有问题，就像我对弹出的某种错误一样。下面是相关代码：

(set 'my-graph '((A (B C))
                 (B (D E))
                 (C (F G))
                 (D (E))
                 (E (H))
                 (F (H I))
                 (G (I))
                 (H (J))
                 (I (J))
                 (J ())))


(defun search-tree(graph traversed visited)
  (cond
   ((null traversed) NIL)
   (:else (let*
              ((new-visited (append visited (list (car traversed))))
               (children (add-children graph (car traversed)
                                       (append (cdr traversed) new-visited))))
            (cond
             ((null children) (list (car traversed)))
             (:else 
              (cons (car traversed)
                    (mapcar (lambda(x) (search-tree graph (list x) new-visited)) children)))
             )
            )
          )
   )
  )

;;; Selects the node to pick returned children from
(defun add-children(graph node visited)
  (cond
   ((null graph) NIL)
   ((equal (caar graph) node) (new-nodes (cadar graph) visited))
   (:else (add-children (cdr graph) node visited))
   )
  )

;;; Returns new, unvisited nodes from the children of a node
(defun new-nodes(children visited)
  (cond
   ((null children) NIL)
   ((member (car children) visited) (new-nodes (cdr children) visited))
   (:else (cons (car children) (new-nodes (cdr children) visited)))
   )
  )

函数搜索树被称为 (search-tree my-graph '(A) '()) 它返回几乎所有我想要的东西，但是第一个终端节点被替换为 # 符号（它应该是 (J) ）。这里可能是什么问题？
这就是返回值。
(A (B (D (E (H #))) (E (H (J)))) (C (F (H (J)) (I (J))) (G (I (J)))))
我尝试过跟踪代码，但我仍然不明白为什么 (J) 列表在递归中间用 # 符号交换。

4

1 回答 1

4

通常我会猜测它与*print-level*.

此变量控制打印嵌套列表的深度。将其设置为级别的数字。更深层次的列表被替换为#字符。

如果将其设置为NIL没有帮助，那么您可能还想查阅 Allegro CL 手册 - 我可以远程记住 IDE 也有自己的设置。

于 2014-03-29T14:23:31.327 回答