I was using FastMarching.jl to solve the eikonal equation for a given speed image, however the built-in shortestpath(…) function doesn’t give the correct solution - e.g. in a homogeneous speed image the shortest path b/w two points is a straight line, but it gives a bent line.

Therefore, I was hoping to use the existing algorithms from LightGraphs.jl to find the shortest path. But from what I can see the inputs have to be graph objects. Is there a way to convert the matrix solution I have from FastMarching.jl to a graph object that LightGraphs.jl can understand?

In particular I was wanting to use dijkstra_shortest_paths(…) from LightGraphs.jl