forward-star で保持すれば、n+2m+2 程の領域でグラフを格納する事ができる。
点番号・枝長がともに int であれば、sizeof(int) * (n+2m+2) となり、全米データのように 24M 点 58M 枝であると、560 MB ほどの領域となる。また、点番号・枝長がともに long long であると、その倍の 1120 MB になる。
もしこれが距離行列でなら、24M * 24M の 576 TB となり、格納など不可能である。
点番号・枝長がともに int であれば、sizeof(int) * (n+2m+2) となり、全米データのように 24M 点 58M 枝であると、560 MB ほどの領域となる。また、点番号・枝長がともに long long であると、その倍の 1120 MB になる。
もしこれが距離行列でなら、24M * 24M の 576 TB となり、格納など不可能である。