研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

グラフ疎化3。

2009-08-15 13:22:26 | Weblog
現時点でのまとめ。
・小さなグラフでは動いているが、大きなものではダメ(バグ)
・forward-star での枝の追加と削除はやってはいけない(やるなら linked-list で)。

時間があるときに、やろう。