MATLAB Answers

0

How to find distance between two nodes? including the nodes.

Asked by Aswin Sandirakumaran on 1 Jul 2018
Latest activity Answered by Walter Roberson
on 2 Jul 2018
For example: In this graph i would like to find distance *between s1 and s3.
SO MY OUTPUT SHOULD LOOK LIKE : Distance = 7 (includes both edges and nodes)

  2 Comments

Can you share the code with which the image was generated?

Sign in to comment.

2 Answers

Answer by Anton Semechko on 1 Jul 2018

Download graph processing toolbox from FEX. Use Dijkstra's algorithm to get shortest path between pairs of nodes. Path length = distance between nodes = sum of edge weights along the path.

  0 Comments

Sign in to comment.


Answer by Walter Roberson
on 2 Jul 2018

Call https://www.mathworks.com/help/matlab/ref/graph.shortestpath.html shortestpath() on the graph object to get the distances.

  0 Comments

Sign in to comment.