calculate the euclidean distance among all the pairs of nodes and use those resulting distances as the edges weights of the graph

Question

Sim 2023-1-24

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1899860-calculate-the-euclidean-distance-among-all-the-pairs-of-nodes-and-use-those-resulting-distances-as-t

评论： Sim 2023-1-24

采纳的回答： Matt J

在 MATLAB Online 中打开

Given the positions of nodes in a graph, i.e. x and y coordinates of each node, is there any compact way to

calculate the euclidean distance among all the pairs of nodes
and use those resulting distances as the edges weights of the graph ?

% input

s = [1 1 1 2 3 3 4 4 5 6 7 6 8 9 10 10 12 12 13 14 15 16 17 17 18 19 20 21 20 25];

t = [2 8 18 3 4 23 5 21 6 7 8 11 9 10 11 12 14 13 15 18 16 17 18 25 19 20 1 22 24 26];

G = graph(s,t);

x = [0.5 0 0 0 0.5 1 1.5 2 3 3 3 5.5 6 4 6 6 4 3 2 0.5 -1 -2 -1 1.5 4.5 4.5];

y = [0 0.5 1 1.5 2 2 1.5 1 1 1.5 2 1 0.5 0.5 0 -1 -1 -0.5 -1 -1 1 0.5 0.5 -0.5 -0.5 0];

plot(G,'XData',x,'YData',y,'linewidth',2,'MarkerSize',7);

>> G

G =

graph with properties:

Edges: [30×1 table]

Nodes: [26×0 table]

% Example of distance between node 1 and node 2:

d_12 = sqrt( (0.5-0)^2 + (-0.5+0)^2 )

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Matt J 2023-1-24

在 MATLAB Online 中打开

This is already done in spatialgraph2d()

https://www.mathworks.com/matlabcentral/fileexchange/73630-spatialgraph2d

which I think you are familiar with.

%  input
s = [1 1 1 2 3 3 4 4 5 6 7 6 8 9 10 10 12 12 13 14 15 16 17 17 18 19 20 21 20 25];
t = [2 8 18 3 4 23 5 21 6 7 8 11 9 10 11 12 14 13 15 18 16 17 18 25 19 20 1 22 24 26];
G = graph(s,t);
x = [0.5 0 0 0 0.5 1 1.5 2 3 3 3 5.5 6 4 6 6 4 3 2 0.5 -1 -2 -1 1.5 4.5 4.5];
y = [0 0.5 1 1.5 2 2 1.5 1 1 1.5 2 1 0.5 0.5 0 -1 -1 -0.5 -1 -1 1 0.5 0.5 -0.5 -0.5 0];
obj=spatialgraph2D(G,x,y);
obj.G.Edges
ans = 30×2 table
EndNodesWeight_______________

     1     2    0.70711
     1     8     1.8028
     1    18     2.5495
     1    20          1
     2     3        0.5
     3     4        0.5
     3    23      1.118
     4     5    0.70711
     4    21      1.118
     5     6        0.5
     6     7    0.70711
     6    11          2
     7     8    0.70711
     8     9          1
     9    10        0.5
    10    11        0.5