個人的に、一番面白いデータ構造であり探索アルゴリズムです。 ここで言うグラフは円グラフや、棒グラフのことではないです。プログラミングで扱うのは、図のように、点と線を繋げたものです。 ズバリ、人と人の繋がりを表現できます。 今回もJavascriptで実装します。 グラフ理論は、SNSだったり、レコメンドだったり、地図の経路だったり ルーティングだったり、点と点の繋がりを可視化します。繋がりを表現するデータ構造です。 巨大なインターネットもそうです。 そいう意味で、すごく身近なアルゴリズムですよ。 グラフの基本は次の2点で構成されています。 ・ノード:node(vertex) - 点(人、物、場所) ・エッジ:edge - 辺(繋がり、経路) 上の図を見ると一目瞭然ですね。ノードを人だとしたら、エッジが関係性です。まずは、これだけ理解できれば大丈夫です。 ちなみに、方向がない辺を無向グラ
![繋がりを可視化する グラフ理論入門|es](https://cdn-ak-scissors.b.st-hatena.com/image/square/04a28941641fe57b89809678e180ca64c2a66cf9/height=288;version=1;width=512/https%3A%2F%2Fassets.st-note.com%2Fproduction%2Fuploads%2Fimages%2F10812789%2Frectangle_large_type_2_20e310f7cdaca011fdcd976896151810.png%3Ffit%3Dbounds%26quality%3D85%26width%3D1280)