繋がりを可視化する グラフ理論入門｜es

個人的に、一番面白いデータ構造であり探索アルゴリズムです。 ここで言うグラフは円グラフや、棒グラフのことではないです。プログラミングで扱うのは、図のように、点と線を繋げたものです。 ズバリ、人と人の繋がりを表現できます。 今回もJavascriptで実装します。 グラフ理論は、SNSだったり、レコメンドだったり、地図の経路だったり ルーティングだったり、点と点の繋がりを可視化します。繋がりを表現するデータ構造です。 巨大なインターネットもそうです。 そいう意味で、すごく身近なアルゴリズムですよ。 グラフの基本は次の２点で構成されています。 ・ノード：node(vertex) - 点（人、物、場所） ・エッジ：edge - 辺(繋がり、経路) 上の図を見ると一目瞭然ですね。ノードを人だとしたら、エッジが関係性です。まずは、これだけ理解できれば大丈夫です。 ちなみに、方向がない辺を無向グラ

[stk132]

大学のときにブログのRSSウィジェットに表示されてるリンクをクローラで辿ってグラフとして可視化したことがあるんだけど、アダルト系のブログは相互リンクだらけで面白かった

[kei_0000]

後で試す。

[ewq]

グラフ理論、院生のとき論文書いたけど身近に専門家がいなくて苦労した（指導教官の専門じゃないものを題材として選んだのが問題ではあった）

[ko-ya-ma]

懐かしい。Javaの勉強してる時、書いたなあ…

[braitom]

グラフ理論のアルゴリズムをJavaScriptで実装する方法について。

[htnmiki]

spyseeとか懐かしいな

[trashtoy]

ちょうどこんな感じのデータ構造で, 最大マッチング問題の解答プログラムを実装したことがある

[osnq]

大抵意味がない

[yarumato]

“ここでグラフは点と線を繋げたもの。SNS、地図の経路など。有向グラフ（一方向からフォロー）：twitter。無向グラフ（お互いが繋がる）： facebook。Javascriptで実装。データ構造。グラフを探索。探索アルゴリズムx2”

[shields-pikes]

グラフ理論とかの機械学習に必要な数学知識＆コンピュータサイエンス＆実践ノウハウを、専門の先生から改めて教わってるところだったので、ちょうどいいタイミングの記事。

[andoshin11]

良い方の「いかがでしたか？」記事だ！

[tettekete37564]

これやりたいんだよなぁ

[kniphofia]

可視化の需要

[yoiIT]

Flashでこんなの作ってた時、こんな分かりやすく教えてくれる人いなかったので、一週間ぐらい悩みながら作ってた。。

[ytn]

社会ネットワーク論の授業で有向グラフの残酷さを楽しそうに先生が解説していた思い出。

[Helfard]

ふむふむ。

[mayumayu_nimolove]

多分必要なのはサンプル。可視化はこの人に任せる。