2011年07月21日
Haskell でグラフのアルゴリズムを実装するのはめんどい…
- 2011-07-21 (Thu)
- 一般
いや，モナドで隠せば楽な気もするけれど．状態全部もって再帰関数とか foldr とかぶん回すのがめんどい．
でも dfs を抽象化しておいて強連結成分分解を実装するのに使い回すとかは綺麗に行くんだけどね……
とりあえず Page Rank の計算で力尽きた．めんどい．
- Comments: 0
- TrackBack (Close): -
いや，モナドで隠せば楽な気もするけれど．状態全部もって再帰関数とか foldr とかぶん回すのがめんどい．
でも dfs を抽象化しておいて強連結成分分解を実装するのに使い回すとかは綺麗に行くんだけどね……
とりあえず Page Rank の計算で力尽きた．めんどい．