First of all, thanks a lot for this amazing library.

I have a question about the performance of shortest_path vs dijkstra_search
with a custom Visitor.

I implemented a very  basic example
<https://nabble.skewed.de/file/t496286/basic_example.py>   with a Visitor
with just the method 


Using a graph of approx. 60k edges and 60k vertices, the performance of
dijkstra_search are 30 times slower than the default method shortest_path.


Is this difference normal, or I am doing some error in the code?

Thanks,

Alessandro




--
Sent from: https://nabble.skewed.de/
_______________________________________________
graph-tool mailing list
graph-tool@skewed.de
https://lists.skewed.de/mailman/listinfo/graph-tool

Reply via email to