How to find distance between two nodes? including the nodes.
Show older comments
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
Paolo
on 1 Jul 2018
Can you share the code with which the image was generated?
Aswin Sandirakumaran
on 1 Jul 2018
Answers (2)
Anton Semechko
on 1 Jul 2018
0 votes
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.
Walter Roberson
on 2 Jul 2018
0 votes
Call https://www.mathworks.com/help/matlab/ref/graph.shortestpath.html shortestpath() on the graph object to get the distances.
Categories
Find more on Dijkstra algorithm in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!