C++相談室 part98

C++相談室 part98at TECH

C++相談室 part98 - 暇つぶし2ch■コピペモード
□スレを通常表示
□オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト

5:デフォルトの名無しさん
 12/08/25 00:51:23.69 
■Libraries■ 
[Boost] 
　Boost http://www.boost.org/ 
　(日本語) http://www.kmonos.net/alang/boost/ 
　(日本語) http://shinh.skr.jp/boost/ 
[標準ライブラリ] 
　SGI-STL http://www.sgi.com/tech/stl/ 
　STLport http://stlport.sourceforge.net/ 
　GNU libstdc++ http://gcc.gnu.org/libstdc++/ 
　Apache C++ Standard Library (STDCXX) http://stdcxx.apache.org/ 
　STLFilt http://www.bdsoft.com/tools/stlfilt.html 
　(日本語) http://episteme.wankuma.com/stlprog/ （※1999年発行注意） 
[Loki] 
　http://sourceforge.net/projects/loki-lib/ 
　LokiPort-MSVC6sp5 http://fara.cs.uni-potsdam.de/~kaufmann/?page=lokiport

6:デフォルトの名無しさん
 12/08/25 00:59:12.13 
テンプレここまで。あと続けたい人は好きにして。 
 
変更点 
　- 禿リンクを www.stroustrup.com に変更 
　- Libraries復活（順番間違えた。Booksよりこっちが先だった。）

7:デフォルトの名無しさん
 12/08/25 12:46:08.11 
struct edge; 
struct node { 
list<edge> edges; 
node_data data; 
}; 
struct edge { 
node * to; 
edge_data data; 
}; 
struct graph { 
vector<node> nodes; 
}; 
 
こんな構造でグラフを作ってます 
グラフの形状が初期化してから変わらないなら問題ないのですが 
これだと要素の追加削除に無駄が多い気がします 
もっとグラフの変形に強いデータ構造はないでしょうか

次ページ