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)) で強連結成分を計算出来たりしてカッコイイ!
[ツッコミを入れる]
日々の流転
プロフィール
カレンダー
| 前 | 2004年 11月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | ||||