近接グラフを求めるアルゴリズムを実装する - Qiita

はじめに 点同士を線で結び図式化することは、関係性を理解する上で有用です。昨今流行りのマインドマップもその一つでしょう。数理の世界では、定められたルールに基づいて点同士を結ぶことで、大量にある点を再現性を持って線で結ぶことを志向します。そのなかでも、距離にもとづいて点同士を直線分で結んだものを近接グラフと言います（近傍グラフ、幾何グラフとも）。 近接グラフは、「近い＝関係が深い」という考え方に基づいており、群れの形成を数理的に扱う際に、単一の群れを記述する方法として用いられたりします。また、筆者が属する建築・都市計画数理というフィールドでも、しばしば登場します。そこでは、「かつての都市においては、手段に乏しかったため、近いところへの移動ほど起こりやすかった」ことに起因する、都市空間に潜在する構造を、近接グラフの形状が浮き彫りにするという考えのもと、道路網形態の解析に用いられたりします。さら