情報システムと工学

締切済

質問者：ultra2001
質問日時：2001/10/18 22:45
回答数：2件

コンピューターのしくみで，基本データ構造についてなんですが．．

リストを用いたグラフの表現方法と，その長所と短所について教えてください。

どんな小さなことでも教えてください。
お願いします。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (2件)

最新から表示
回答順に表示

No.1

回答者： ymmasayan
回答日時：2001/10/19 22:25

グラフをリスト構造で表すわけですね。

欠点ばかり思いついてしまいますが。
（１）１点から複数地点へ行けるとき、１つのリストに持たせるポインタの数が多くなる。
　　　ポインタの数を制限すると表現できないグラフが出てくる。
（２）双方向リストが表現しにくい
（３）ノードの数などが一覧性がない。（全体感がつかみにくい）

でも利点もあります。
（１）グラフをどんどん巨大にしても問題が起きない。（拡張性）

- 0
- 件

通報する

この回答へのお礼

わかりやすいお返事ありがとうございます。
大変参考になります。

何か参考になる本や，ホームページを知らないですか？
わがままばかりすいません。

通報する

お礼日時：2001/10/20 16:33

No.2

回答者： ymmasayan
回答日時：2001/10/20 17:36

グラフをリスト構造で表すにはこういう方法もあるようです。

（参考ＵＲＬ）
いずれにしてもリスト構造では全体感がつかみにくいですね。
ここ（http://www.infor.kanazawa-it.ac.jp/~koblab/home/ …）の最後には
隣接リスト（グラフをリスト構造で表す）の欠点が書かれています。

参考URL：http://www.u-gakugei.ac.jp/~miyadera/LECTURE/alg …