edges to vertices distance

Hello respected reader I want to ask a question. I want to get a matrix like distance matrix of vertices. I want to get distance matrices between edges and vertices.. please help me.

[KSSV]

What data you have? More information is needed.

[Muhammad Azeem]

I have simple undirected graph with vertex and edge set.

[darova]

can you make a simple sketch to explain more?

[Matt J]

OP's comment moved here:

like I have a path graph label vertices with v1, v2, ...,vn and I want to measure distance from edge one that is v1v2 to vertex vn. like this... for any simple indirected graph.

[Matt J]

I suggest you attach a .mat file with some example data to play with.

Answer 1

[Image Analyst]

Try pdist2()

distances = pdist2(v, v);

where v is an N rows - by - 2 column matrix of N (x,y) coordinates:

[v1x, v1y;

v2x, v2y;

v3x, v3y;

etc...........

[Muhammad Azeem]

Thank you so much sir. may I ask what is "pdist2"? can you please...

[Image Analyst]

It's in the Statistics and Machine learning Toolbox. If you don't have it, you can simply use a double nested for loop to compute the same thing.

v = randi(9, 5, 2); % Sample data
[rows, columns] = size(v);
distances = zeros(rows, rows);
for k1 = 1 : rows
	for k2 = 1 : rows
		% Use Euclidean distance formula.
		distances(k2, k1) = sqrt((v(k1, 1) - v(k2, 1)) ^ 2 + (v(k1, 2) - v(k2, 2)) ^ 2);
	end
end
distances % Show in command window

distances =
         0    1.0000    6.0000    6.3246    2.2361
    1.0000         0    5.0000    5.3852    2.8284
    6.0000    5.0000         0    2.0000    7.2801
    6.3246    5.3852    2.0000         0    8.0623
    2.2361    2.8284    7.2801    8.0623         0
    

The i, jth element is the distance from (vix, viy) to (vjx, vjy).

Answer 2

[Steven Lord]

If you've built a graph or digraph object, call distances to get the distances between each pairs of nodes or shortestpath if you just need the shortest distance between one specific pair. Some of the other functions on this documentation page may be of use in further analysis on the graph or digraph object.