- 704 名前：名無しです [2008/03/19(水) 22:00:09 ]
- [1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：
・リスト構造の実現
1,グラフデータを記憶する隣接リストの作成，
2,深さ優先探索に必要なスタック，
3,幅優先探索に必要なキューの作成に必須なデータ構造です．
4,ポインタを用いて動的に確保するかの選択が必要です．
5,また，データへのアクセス効率を考えて，両方向環状リストとして構築する
・上記リスト構造を用いて，スタックおよびキューの実現
もっとも大雑把に書くと，
スタックを使ったグラフの深さ優先探索，キューを使ったグラフの幅優先探索，グラフの連結成分分解の実装.
ファイル(複数のグラフデータが列記されている)からグラフを1つずつ読み込み，プログラム上で扱い
やすいデータ構造上にグラフデータを反映させ，その上で探索してもらうという構成になっています．
グラフは無向グラフです
[3] 環境
[3.1] OS： Windows XP
[3.2] コンパイラ名とバージョン：visual studio 2003
[3.3] 言語： C言語
[4] 期限： 20008年3月20日20:00まで
[5] その他の制限： C言語初心者なのでなるべく簡単にしてくれるとありがたいです．
リンクの張り方がわからず、問題文が長くなりお手数をかけて申し訳ありません。
どうぞよろしくお願いします。
|
 |
