Shotest path between any two nodes in the graph

Hello everyone, I'm new to matlab. My doubt is that I have data which consists of nodes(road network data) that i created in the Arcmap. Now my question is that will I be able to import that data and find the distance(shortest distance) between any two nodes by using any of the algorithms like(kruskal,dijkstra's,prim's.....) If it can be done can anyone please help me to sort out the same.

Answer 1

[Steven Lord]

See the graph and network algorithms functionality included in MATLAB. The shortestpath, shortestpathtree, and/or distances functions may be of use to you.

Answer 2

[Christine Tobler]

To read data from Arcmap, you would probably need to use the Mapping Toolbox (for example shaperead). To use the shortest path algorithm provided by the graph class, you would need to construct a graph object from this data, with each edge containing the length of the path between two nodes.

[Rama Sidhardha Yeleti]

Thanks Christine Tobler for your answer and will I be able to import arc files(.mxd files)into matlab?(means can you please tell the command for the importing the .mxd files)

Answer 3

[Keegan Carvalho]

If I may, I have worked with ArcGIS and I don't think you can import .mxd files in Matlab. To the best of my knowledge, you can import geotiffs and shapefiles.

Regarding the shortest path objective, if you can get your data as matrices, then you could create digraphs and carry out your analysis. Some links:

https://ww2.mathworks.cn/help/matlab/ref/graph.shortestpath.html

https://ww2.mathworks.cn/matlabcentral/fileexchange/20025-dijkstra-s-minimum-cost-path-algorithm

https://ww2.mathworks.cn/matlabcentral/fileexchange/36140-dijkstra-algorithm

https://ww2.mathworks.cn/matlabcentral/fileexchange/12850-dijkstra-s-shortest-path-algorithm?s_tid=answers_rc2-1_p4_Topic

You may try exporting your shapefile attribute into a csv file and then import in Matllab.

Hope this helps!