• 締切済み

情報システムと工学

コンピューターのしくみで，基本データ構造についてなんですが．． リストを用いたグラフの表現方法と，その長所と短所について教えてください。 どんな小さなことでも教えてください。 お願いします。

みんなの回答

  • ymmasayan
  • ベストアンサー率30% (2593/8599)
回答No.2

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

参考URL：
http://www.u-gakugei.ac.jp/~miyadera/LECTURE/algo2/3-1.html
  • ymmasayan
  • ベストアンサー率30% (2593/8599)
回答No.1

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

ultra2001
質問者

お礼

わかりやすいお返事ありがとうございます。 大変参考になります。 何か参考になる本や，ホームページを知らないですか？ わがままばかりすいません。

  1. カテゴリ
  2. インターネット・Webサービス
  3. その他（インターネット・Webサービス）

関連するQ&A

  • スタックとキューの使い所

    こんにちは。つい二ヶ月前くらいにVBを始めた初心者なのですが、データ構造で、スタックとキューの二つのデータ構造の特徴（長所＆短所）と、この二つを使うときというのは例えばどういう時なのかが全然わかりません。どなたかぜひ、教えていただけないでしょうか？

  • VBを使ったシステムでのグラフ表示

    現在VBを使って一つのシステムを作っています。DBからデータを取得してそのデータをリストとグラフを使って表示したいと思っています。グラフ表示の部分をMicrosoft Chart Controlを使って作成したのですが、X軸ラベルの表示方向がプロパティで設定できなかったり、印刷すると文字が汚くなったりして満足いくグラフができません。解決策を探したのですが見つからないので他の方法でグラフを作りたいと思っています。なにかグラフが作れるいい方法（ツール）などがありましたら教えてください。

  • 「システムの復元」機能について

    「システムの復元」という機能がありますが、これによってハードディスクに保存されるデータ（復元ポイント？）は増える一方なのでしょうか？ あと、「システムの復元」機能の長所と短所を教えてください。

  • あなたの短所は ? それ良く表現すると何に・・・

    人にはそれぞれ長所・短所がありますよね。 その「短所」についです。 私の会社の上司が 「俺には短所があるところが長所だ !」と訳のわからんことを言ってます(笑) では、ここでお答えをお願いしたいと思います。 1.皆さんが自分の短所と感じておられることは何ですか ? 2.その「短所」をうまく言うとどんな表現に変わりますか ?

  • 面接長所と短所

    面接長所と短所 さっそく質問です。 面接でかなり高い確率で聞かれる事だと思いますが、 長所が負けず嫌いだった場合 短所に何になるのでしょうか？ 頑固とかそういうのはあまり表現としてはよくないと思いますので 何かありましたら宜しくお願い致します。

  • コンピュータの長所と短所を教えて下さい

    コンピュータの長所と短所はなんでしょうか。 機能の面で、よろしくお願いいたします。

  • 情報管理システム？

    会員登録フォームに【年齢】【性別】【趣味】があるとします。 そこに記入した情報を管理する仕組みを知りたいのですが... 調べようにも望んでいるサイトに到達できずに困っています。 1.　一般的には、その記入した情報がサイトの管理人にメールで送られてくるのでしょうか？ 　　それとも違った受け取り方法があるのでしょうか？ 2.　例えば100人分の情報を元に【趣味-野球】と選択した人のみ呼び出す方法は 　　サーバ上でのプログラムが必要なのでしょうか？ 　　それともデータをエクセルか何かのソフトを使用する方法が一般的なのでしょうか？ ご回答もいただき、そういった仕組みを理解できるようなサイトをご存知でしたら宜しくお願いします。

  • 急ぎです。文章の構成について。

    急ぎです。 文章の作成で困っております。（会長、社長さん方に質問する文章です） 【貴社の長所、短所をお聞かせください。短所はどのように改善すべきかお考えをお聞きしたい。】 このような趣旨の質問事項（文章）を作りたいのですが、長所短所という表現以外相手に斬新な表現語句がありましたら教えて下さい。 長所＝セールスポイントとも考えましたがその反対語は何なのかわからず… 知恵をお貸しください。

  • スイッチング電源とシリーズ電源

    スイッチング電源とシリーズ電源の簡単な仕組み、それぞれの長所・短所などを教えていただきたいです。

  • 蛋白質構造（X線とNMR）

    蛋白質の構造解析をする際に、X線とNMRはどういう様に使い分ければいいのでしょうか？長所・短所などを教えて下さい。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する