next up previous
Next: 6.4 隣接点リスト Up: 6 グラフ Previous: 6.2 基本関数

6.3 頂点リスト

*graph1*の表現の場合に,含まれている頂点のリストを 得るには,たとえば,
(defun vertex-list (g)
  (cond
      ((null g) nil)
    ((null (cdr g)) (car g))
    (t (node-union (car g) (vertex-list (cdr g))))))
というように定義すると,

> (vertex-list *graph1*)
(s a c b f d e)
という具合になる.

generated through LaTeX2HTML. M.Inaba 平成18年5月7日