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

Question

Chrisialy Leicah 2024-3-9

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2092521-how-do-i-make-a-weighted-graph-with-road-intersections-as-nodes-from-a-map

评论： Chrisialy Leicah 2024-3-13

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:

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

请先登录，再进行评论。

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

Answer 1

Steven Lord 2024-3-10

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2092521-how-do-i-make-a-weighted-graph-with-road-intersections-as-nodes-from-a-map#answer_1423361

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.