2 Mar 2012 09:02
paths output from search algorithms?
Matthias Ekman <matthias.ekman <at> googlemail.com>
2012-03-02 08:02:32 GMT
2012-03-02 08:02:32 GMT
Hi,
is there a way to get the actual paths itself - instead of the distance - from the search algorithms like e.g. dijkstra_search?
As a related question, in a weighted adjacency matrix, how are the weights interpreted for dijkstra and centrality functions (pagerank, betweenness centrality) that rely on it. Is it low weight = easier to "travel", or is it the other way around?
Thanks in advance!
Matthias
_______________________________________________ graph-tool mailing list graph-tool <at> skewed.de http://lists.skewed.de/mailman/listinfo/graph-tool
RSS Feed