Wrong gist link, sorry, the good one is :
https://gist.github.com/Fkawala/6c0a40320d5036e6324e


2015-04-12 19:18 GMT+02:00 François Kawala <[email protected]>:

> My first guess is to "generalize" the djk_max_visitor
> <https://git.skewed.de/count0/graph-tool/blob/master/src/graph/topology/graph_distance.cc#L78>
>  as
> described in this [gist
> <https://gist.github.com/Fkawala/6c0a40320d5036e6324e>], does it sound a
> good starting point ?
>
> F.
>
>
> 2015-04-12 18:17 GMT+02:00 François <[email protected]>:
>
>> Hello,
>>
>> I would like to implement a Mutliple destination Shortest Path Dijkstra,
>> as
>> in  pgrouting <http://docs.pgrouting.org/dev/src/kdijkstra/doc/index.html
>> >
>> (see also this oldish  networkx ticket
>> <
>> https://networkx.lanl.gov/trac/changeset/c1dbf20b5cbf2d15e1c08846b736572c328db971/networkx
>> >
>> ).
>>
>> As I need it to be fast, I plan to do it in the CPP side of graph-tool.
>> However, my CPP skills are quite limited. Would you have some references
>> to
>> guide me in the right direction ?
>>
>> Best,
>> François
>>
>>
>>
>> --
>> View this message in context:
>> http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/Mutliple-destination-Shortest-Path-Dijkstra-tp4026059.html
>> Sent from the Main discussion list for the graph-tool project mailing
>> list archive at Nabble.com.
>> _______________________________________________
>> graph-tool mailing list
>> [email protected]
>> http://lists.skewed.de/mailman/listinfo/graph-tool
>>
>
>
>
> --
> François Kawala
>



-- 
François Kawala
_______________________________________________
graph-tool mailing list
[email protected]
http://lists.skewed.de/mailman/listinfo/graph-tool

Reply via email to