最短路ソルバーのグラフ入力高速化。

現在の最短路ソルバーは、ハイスペックなサーバでも DIMACS フォーマットの全米データの読み込み（グラフと座標）に１分弱ほどもかかってしまう。Point-to-Point（１対１）タイプの１クエリ（始点・終点のペアが１組）で３，４秒しかかからないため、Web サービスでは実行時間のほとんどがデータ入力に要する時間である。


ちなみに全米グラフは 23947347 点、58333344 枝であるが、DIMACS フォーマットではグラフは 58333344 行（枝数）、座標データは 23947347 行（点数）とかなり巨大であるので、読み込みに時間がかかってしまうのも無理はない。

しかしながら、メモリ上にマッピングしたファイルの速さは良く分かったので、DIMACS フォーマットデータも mmap() でマッピングして読み込むという方法も試してみる価値はありそうである。