研究日誌。

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

経路探索をプロット その2

2010-11-09 16:21:55 | Weblog
経路探索をプロットしてみたその2。

グラフ: USA-road-d.NY.gr
配色: CMYKカラーシステム24色

2. USA-road-d.NY.gr に対する点1始点-1対全最短路問題
納得のいく結果。


3. USA-road-d.NY.gr に対する点1始点-BFS(幅優先探索)
最短路に比べてぎゅっと圧縮された結果。