グラフやツリーの使いみち

Question

データ構造の有向グラフや無向グラフ、ツリーは、どのようなものを実装するときに使うのでしょうか？
パソコンのディレクトリは、ツリーで表現できそうだと思ったり、SNSでの人と人とのつながりなんかは、有向グラフで表現できそうだと思ったりするのですが、ほかに実用的なものが思い浮かびません。
グラフやツリー、関連するアルゴリズムを勉強すると、どのようなものがつくれるようになるのかよくわからなかったので、質問させて頂きました。

Comments

[m.ts10806]

直接の回答ではないのでこちらに書きます。
考え方が逆ではないでしょうか
「これを勉強するとこれができるようになる」ではなく
「これを作りたい(表現したい)からこれを学ぶ」
ゴールや動機が先だと思います。

[jun68ykt]

些細なことで恐縮ですが、ご質問の中に "有効グラフ" とありますが、"有向グラフ" ですね。

[torimingo]

>> m.ts10806さん
ゴールが真っ白（なにを作りたいかもよくわかっていない）なので、とりあえず、道具（データ構造やアルゴリズム）を扱えるようになりたいなと思いまして・・・。

>> jun68yktさん
ご指摘ありがとうございます。
修正致しました。

Answer 1

どのようなものを実装するときに使うのでしょうか？

その形で表せるもの（表すと何か便利なもの）に使えば良いというだけの話では…
例えば，ツリーなら決定木とか．

Comments

[torimingo]

ご回答ありがとうございます。
決定木について調べてみたのですが、だいぶ難しそうなものなのですね。
もっと知識が身に付いたら勉強していきたいです。

Answer 2

ほかに実用的なものが思い浮かびません。

あなたが今見ているこのHTMLも、データの形態としてDOMノードのツリー構造を取っています。

Comments

[torimingo]

ご回答ありがとうございます。
DOMノードについては未学習でした。
教えて頂いたことを覚えておきたいと思います。

Answer 3

既に指摘のあるように、

考え方が逆ではないでしょうか

ですね。

さて使い道ですが、色々とありますね。
自宅から駅までの経路作成なんてのは、ひとつのグラフになります。
あ、一筆書き検索(?)もそう。巡回セールスマン問題もか。
計算式を解釈して、処理する時には、ツリー構造にして、、。
あとは何があったか、、。

ただ、全てがツリーとか、グラフにして解くのが最適かは別問題なので、注意を。

Comments

[torimingo]

ご回答ありがとうございました。
経路や一筆書きなどに使われるのですね。
勉強になりました。