[graph-tool] Performance search vs shortest_path
tonin.ale at gmail.com
Tue Feb 9 12:53:21 CET 2021
Thanks a lot for the prompt answer.
I imagined the reason was the c++ implementation.
Unfortunately for same case I need to implement a graph with time-dependent
weights (e.g. Time Dependent Dijkstra (TDD)), therefore I have to customize
the dijkstra search.
In case I would like to write a c++ extension, which steps do you suggest me
I saw that you use dijkstra_shortest_paths_no_color_map_no_init from boost
library with the class djk_max_visitor. Do you think I can just extend the
class adding the examine_edge method?
Sent from: https://nabble.skewed.de/
More information about the graph-tool