-
Notifications
You must be signed in to change notification settings - Fork 184
[BUG] a_star fails on SimpleWeightedDiGraph #1579
Comments
SimpleWeightedEdge will require a weight but only src and dst are passed https://github.com/JuliaGraphs/LightGraphs.jl/blob/ca41a2e8f6962f1a232637a446bd326676559a92/src/shortestpaths/astar.jl#L14 Instead of using graph's EdgeType, use a SimpleEdge https://github.com/JuliaGraphs/LightGraphs.jl/blob/2a644c2b15b444e7f32f73021ec276aa9fc8ba30/src/SimpleGraphs/simpleedge.jl#L6 instead. |
You could also convert you weighted graph to a SimpleGraph and pass the distmx https://github.com/JuliaGraphs/LightGraphs.jl/blob/ca41a2e8f6962f1a232637a446bd326676559a92/src/shortestpaths/astar.jl#L70 |
Thanks for the comment, but I'm not sure if this is meant for me (reporter) of for the devs? As I'm not doing anything with these edge types myself. |
Description of bug
From what I can tell from the docs and other examples online this should work, yet it fails:
Version information
The text was updated successfully, but these errors were encountered: