OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
締切り
済み

情報システムと工学

  • 困ってます
  • 質問No.153624
  • 閲覧数216
  • ありがとう数1
  • 気になる数0
  • 回答数2
  • コメント数0

お礼率 50% (1/2)

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

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

どんな小さなことでも教えてください。
お願いします。
通報する
  • 回答数2
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

回答 (全2件)

  • 回答No.1
レベル14

ベストアンサー率 30% (2593/8599)

グラフをリスト構造で表すわけですね。 欠点ばかり思いついてしまいますが。 (1)1点から複数地点へ行けるとき、1つのリストに持たせるポインタの数が多くなる。    ポインタの数を制限すると表現できないグラフが出てくる。 (2)双方向リストが表現しにくい (3)ノードの数などが一覧性がない。(全体感がつかみにくい) でも利点もあります。 (1)グラフをどんどん巨大にしても問題が起きない。( ...続きを読む
グラフをリスト構造で表すわけですね。
欠点ばかり思いついてしまいますが。
(1)1点から複数地点へ行けるとき、1つのリストに持たせるポインタの数が多くなる。
   ポインタの数を制限すると表現できないグラフが出てくる。
(2)双方向リストが表現しにくい
(3)ノードの数などが一覧性がない。(全体感がつかみにくい)

でも利点もあります。
(1)グラフをどんどん巨大にしても問題が起きない。(拡張性)
お礼コメント
ultra2001

お礼率 50% (1/2)

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

何か参考になる本や,ホームページを知らないですか?
わがままばかりすいません。
投稿日時 - 2001-10-20 16:33:35

  • 回答No.2
レベル14

ベストアンサー率 30% (2593/8599)

グラフをリスト構造で表すにはこういう方法もあるようです。(参考URL) いずれにしてもリスト構造では全体感がつかみにくいですね。 ここ(http://www.infor.kanazawa-it.ac.jp/~koblab/home/d1504310/acm/dochtml/45_.html)の最後には 隣接リスト(グラフをリスト構造で表す)の欠点が書かれています。 ...続きを読む
グラフをリスト構造で表すにはこういう方法もあるようです。(参考URL)
いずれにしてもリスト構造では全体感がつかみにくいですね。
ここ(http://www.infor.kanazawa-it.ac.jp/~koblab/home/d1504310/acm/dochtml/45_.html)の最後には
隣接リスト(グラフをリスト構造で表す)の欠点が書かれています。
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ