On 15.07.2015 17:20, François Kawala wrote:
> Hello,
>
> I don't get how the weight parameter is used in the shortest_path function 
> when the pred_map is provided.
>
> More precisely the code: 
> https://github.com/count0/graph-tool/blob/master/src/graph_tool/topology/__init__.py#L1368
>  seems to examine each and any edge when the weight parameter is provided.
>
> What is the point of this behavior ? what do I miss ?

There might be parallel edges with different weights.

Best,
Tiago

-- 
Tiago de Paula Peixoto <ti...@skewed.de>

Attachment: signature.asc
Description: OpenPGP digital signature

_______________________________________________
graph-tool mailing list
graph-tool@skewed.de
http://lists.skewed.de/mailman/listinfo/graph-tool

Reply via email to