How do I make a weighted graph (with road intersections as nodes) from a map?

Hi! I am a beginner here and I just want to know how do I make a weighted graph from a local map? The roads will be the edges and the intersections will be the nodes? I need to make one to use for application of Dijkstra's algorithm. Also, what product (or toolbox) is needed?
Like this picture below for example:

 Accepted Answer

If you have a list of coordinates and a list of which nodes are connected by a road, use the graph or digraph (if you have one-way streets) functions included in MATLAB.
If you just have a picture, I think that's a bit more complicated and I don't do enough image processing to have an example ready for how to generate the list of coordinates and connections to use with graph or digraph.

1 Comment

Thanks for this, especially the reference. Will read into this and learn from it. :))

Sign in to comment.

More Answers (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!