Shotest path between any two nodes in the graph
1 Ansicht (letzte 30 Tage)
Ältere Kommentare anzeigen
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 Kommentare
Antworten (3)
Steven Lord
am 22 Feb. 2019
See the graph and network algorithms functionality included in MATLAB. The shortestpath, shortestpathtree, and/or distances functions may be of use to you.
0 Kommentare
Christine Tobler
am 22 Feb. 2019
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 Kommentar
Keegan Carvalho
am 2 Mär. 2019
Bearbeitet: Keegan Carvalho
am 2 Mär. 2019
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:
You may try exporting your shapefile attribute into a csv file and then import in Matllab.
Hope this helps!
0 Kommentare
Siehe auch
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!