How do I make a weighted graph (with road intersections as nodes) from a map?
8 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Chrisialy Leicah
am 9 Mär. 2024
Kommentiert: Chrisialy Leicah
am 13 Mär. 2024
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 Kommentare
Akzeptierte Antwort
Steven Lord
am 10 Mär. 2024
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.
Weitere Antworten (0)
Siehe auch
Kategorien
Mehr zu Dijkstra algorithm finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!