質問: STLには木構造を持つものは用意されていますが、C++でグラフを利用したいのですが、mapなどの木を持つ構造からグラフ化することはできますか。
回答: Introduction to Algorithms(アルゴリズムイントロダクションの1巻)を読むと答えに近づけます。 グラフの表現方法がいくつかあり、一言で「グラフ」というデータ構造を表すものは定義できないと思います。 代表的なものだと次の2つでしょうか。 * 隣接リスト * 接続行列 なので、 > > STLにはなぜグラフが用意されていないのですか? > > > という質問に対しては、「これがグラフだ!」という一般的なデータ構造が決められないから というのでどうでしょうか?(ハイパーグラフとか出てくるとさらに大変なことになりそう) > > グラフ化することはできますか > > > という質問に対しての解は、「STLを用いてグラフを表現することはできます」という感じでどうでしょうか。