Wolfram言語™

最近傍グラフ

バージョン11の新関数NearestNeighborGraphを使って、任意のデータ集合の最近傍グラフを生成する。

南アメリカの国々の最近傍グラフを生成する．

In[1]:=

locs = CountryData["SouthAmerica"]; coords = EntityValue[locs, "Position"][[All, 1, {2, 1}]];

In[2]:=

g = NearestNeighborGraph[locs, VertexCoordinates -> coords]

Out[2]=

大陸の多角形上にネットワークを置きスタイルを付ける．

In[3]:=

opts = { PlotTheme -> "Web", Prolog -> {EdgeForm[Thin], LightGray, EntityValue[locs, "Polygon"]}, PlotRange -> Reverse[GeoBounds[locs]] };

In[4]:=

Graph[g, opts]

Out[4]=

ランダムな色の集合について3色の最近傍グラフを表示する．

In[5]:=

colors = RandomColor[50]

Out[5]=

In[6]:=

NearestNeighborGraph[colors, 3, VertexShapeFunction -> "Name"]

Out[6]=