てんと せんで つなぐ しりょう、グラフ

かんけいを てんと せんで もつ

まえに あたいを
ばしょの ばんごうで ならべて もつのを まなびました。
でも ある データは
あたい ひとつひとつより あいだの かんけいの ほうが だいじです。
だれが だれと ともだちか みたいな ものです。
こういうのは ならべるのが ぎこちない。
だから ひとを てんに、
ともだち どうしを せんに かきます。
てんと せんだけで かんけいが そのまま もてます。

ふたりを じゅんに おして せんで つないでみて。てんは ひと、せんは ともだち かんけいです。

てんを つなぐと かんけいが めに みえましたね。
だれが だれと つながっているか
せんを みるだけで すぐ わかります。
ひょうに いちぎょうずつ かいたものより
ずっと えのように つたわります。
てんは たいしょう、せんは かんけい。
この ふたつで もった しりょうを グラフと いいます。
では この せんを たどると
なにが わかるでしょうか?

せんを たどって ともだちの ともだちへ

ひとりから はじめて みましょう。
その てんに つながった せんを たどると
すぐ その ひとの ともだちが でます。
そこで とまらず
ともだちの てんに つながった せんを また たどると
ともだちの ともだちが でます。
こうして いっかんずつ とおくへ いくと
しりあいの しりあいまで とどきます。
おすすめは こうして つくられます。

ひとりを おすと ともだちが、もういちど おすと ともだちの ともだちが じゅんに ともります。

いちど おすと ともだちが、
もういちど おすと ともだちの ともだちが ともりましたね。
はじめた ひとから どれだけ はなれているかは
せんを なんかい たどったかで きまります。
せん いっかいなら ともだち、
せん にかいなら ともだちの ともだち。
ひょうだったら これを しらべるのに
なんども みなおした はずです。
せんを たどれば こんなに かんたんです。

となりを たどって むれを みてまわる

ひとつの てんに せんで じかに つながった てんを
その てんの となりと いいます。
ひとつの てんから となりへ、
また その となりの となりへ
せんを たどって どんどん ひろがって みましょう。
やがて もう いく ところが なくなります。
そこまで とどいた てんが
たがいに つながった ひとつの むれです。
せんで つながっていない てんは そこに はいりません。

ともった むれの ふちに ふれる となりを おして いっかんずつ ひろげてみて。つながった てんだけ ともります。

となりを たどって ひろげると
つながった てんが じゅんに ともりましたね。
せんが とどく ところは すべて みてまわれました。
ぎゃくに はなれた てんは
どこまで いっても ともりませんでした。
せんで つながっているかが むれを わけるのです。
こうして となりを たどるのは
グラフでは せんを みるだけなので かんたんです。
でも おなじことを ひょうで やると どうでしょう?

ひょうで やるか、グラフで やるか

ともだち かんけいを ひょうに かいたと しましょう。
ともだちの ともだちを さがすには
まず ともだちを ひょうで さがして かきとめ、
その ともだちごとに また ひょうを みなおします。
いっかん とおくへ いく たびに
ひょうを さいしょから また みていくのです。
グラフなら てんから せんを たどり、
その てんから また せんを たどれば おわり。
かんけいが かなめの ときは グラフが ずっと らくです。

おなじ「ともだちの ともだち」の しつもんを ひょうと グラフで といてみて。クリックが なんかい かかるか くらべて。

ひょうでは おなじ こたえを みつけるのに
クリックが ずっと おおく かかりましたね。
なんども しらべる ことに なったからです。
グラフは せんを にかい たどって おわりました。
もちろん ひょうが わるいわけでは ありません。
いちぎょうずつ そのまま かくには ひょうが いい。
ただ かんけいを たどる しごとなら
てんと せんで もった グラフの ほうが
ずっと しぜんで はやいのです。

まとめて みましょう

ひとことに まとめると こうです。
たいしょうを てんに、かんけいを せんに もちます。
それが グラフです。
ひとつの てんから せんを たどると となりが でて、
となりを また たどると ともだちの ともだちが でます。
せんを たどって ひろがれば つながった むれが みえます。
かんけいが かなめの しごとでは
ひょうで なんども みなおす ものを せんを たどるだけで とどく。
てん=たいしょう、せん=かんけい、となりを たどる、それが グラフです。

かなめを じゅんに おして ふりかえって。(てん=たいしょう、せん=かんけい → ともだちの ともだち → となりを たどる → かんけいには グラフ)

これで かんけいを てんと せんで もって
せんを たどって めぐる やりかたが わかりました。
ひょうでは ぎこちなかった ともだちの ともだちが
グラフでは せん にかいで とどきましたね。
しりょうを どんな かたちで おくかで
おなじ しごとが かんたんにも むずかしくも なります。
その かたちを えらぶ めが
データを あつかう ちからです。
つぎも いっしょに つづけて みていきましょう。