Wolfram Language™

Grafos do vizinho mais próximo

Gere o grafo de vizinho mais próximo de uma coleção de dados arbitrários com a nova função NearestNeighborGraph na versão 11.

Construa o grafo do vizinho mais próximo para os países da América do Sul.

In[1]:=

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

In[2]:=

g = NearestNeighborGraph[locs, VertexCoordinates -> coords]

Out[2]=

Estilize a rede na parte superior do continente.

In[3]:=

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

In[4]:=

Graph[g, opts]

Out[4]=

Mostre o grafo dos 3 vizinhos mais próximos para uma coleção de cores aleatórias.

In[5]:=

colors = RandomColor[50]

Out[5]=

In[6]:=

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

Out[6]=