2864


STLには木構造を持つものは用意されていますが、C++でグラフを利用したいのですが、mapなどの木を持つ構造からグラフ化することはできますか。


CC BY-SA 3.0
2014-12-31T16:08:30.367
2860
2014-12-31T17:20:59.280
question
アルゴリズム
STLにはなぜグラフが用意されていないのですか？


Introduction to Algorithms(アルゴリズムイントロダクションの１巻）を読むと答えに近づけます。

<http://www.amazon.co.jp/gp/product/4764904063>

グラフの表現方法がいくつかあり、一言で「グラフ」というデータ構造を表すものは定義できないと思います。

代表的なものだと次の２つでしょうか。

  * 隣接リスト
  * 接続行列

なので、

> STLにはなぜグラフが用意されていないのですか？

という質問に対しては、「これがグラフだ！」という一般的なデータ構造が決められないから
というのでどうでしょうか？（ハイパーグラフとか出てくるとさらに大変なことになりそう）

> グラフ化することはできますか

という質問に対しての解は、「STLを用いてグラフを表現することはできます」という感じでどうでしょうか。


CC BY-SA 3.0
2014-12-31T17:20:59.280
2864
2014-12-31T17:20:59.280
845
2860
answer