How can I convert shapefiles to graph

I want to convert a .shp file or GIS data for (road network) to graph, so I can calculate the shortest path

Thank you..

Answer 1

[Kelly Kearney]

A few questions:

• Do you have the Mapping Toolobx? If so, look at shaperead to read the file in.
• What version of Matlab are you running? If it 2015b or beyond, the new graph objects and their related methods (including a few shortest path algorithms) will help.

The process of converting from shapefile data to graph object will depend on exactly what data is in the shapefiles. Are the road endpoints and intersection points (nodes) already known? Are the lengths of each road segment known? Or are you simply starting with road coordinates, with all this detail (and possibly the connectivity) needing to be calculated?

[Meshaiel M]

yes I have Mapping Toolobx and I use shaperead to read the file to Geometry X Y type of data is struc

I have R2016a version