Shotest path between any two nodes in the graph

Question

Rama Sidhardha Yeleti 2019-2-22

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/446412-shotest-path-between-any-two-nodes-in-the-graph

编辑： Keegan Carvalho 2019-3-2

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.

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

请先登录，再进行评论。

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

Answer 1

Steven Lord 2019-2-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/446412-shotest-path-between-any-two-nodes-in-the-graph#answer_362282

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

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

请先登录，再进行评论。

Answer 2

Christine Tobler 2019-2-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/446412-shotest-path-between-any-two-nodes-in-the-graph#answer_362301

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.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Rama Sidhardha Yeleti 2019-2-25

编辑：Rama Sidhardha Yeleti 2019-2-26

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 2019-3-2

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/446412-shotest-path-between-any-two-nodes-in-the-graph#answer_363466

编辑：Keegan Carvalho 2019-3-2

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!