コンテンツへスキップ

Chiilabo Note

  • /recent
    • /recorded
    • /scheduled
    • /dev
    • /print
    • /series
  • /app
  • /root

DAG

【Common Lisp】有向グラフのサイクル検出(DFSと3色塗り分け)

2026-05-312026-05-31 by chiilabo
#Common Lisp(166) #aref(26) #計算量(26) #defun(25) #再帰(25)
カテゴリー 記事 タグ 3色塗り分け法、aref、CLRS、Common Lisp、Cycle Detection、DAG、defun、DFS、Directed Acyclic Graph、labels、make-array、O(V+E)、some、グラフアルゴリズム、グラフ探索、サイクル検出、タスクスケジューリング、トポロジカルソート、ノード状態管理、バックエッジ、ループ判定、依存関係検証、再帰、後退辺、探索状態、有向グラフ、有向サイクル、深さ優先探索、計算量、隣接リスト

【Common Lisp】コンスセルのチェーン構造とアルゴリズム

2026-05-232026-05-22 by chiilabo
#Common Lisp(166) #コンスセル(20) #setf(15) #ガベージコレクション(15) #cdr(13)
カテゴリー 記事 タグ BFS、car、cdr、Common Lisp、CONS、DAG、destructuring-bind、dotted list、Floyd循環検出法、loop for on、nconc、nreverse、pair as cursor、proper list、proper-list-p、setf、splice削除、worklist、ガベージコレクション、コンスセル、チェーン構造、リスト構造、亀と兎法、共有tail、到達不能、循環リスト、有向非循環グラフ、永続データ構造、番兵ノード、破壊的操作
© 2026 Chiilabo Note • Built with GeneratePress