トップ «前の日記(2004-11-16) 最新 次の日記(2004-11-18)» 月表示 編集

日々の流転


2004-11-17 [長年日記]

λ. Lazy Depth-First Search and Linear Graph Algorithms in Haskell, David J. King and John Launchbury

を読んだ。scc :: Graph -> Forest Vertex; scc g = dfs (transposeG g) (reverse (postOrd g)) で強連結成分を計算出来たりしてカッコイイ!