id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
18137 Centrality betweenness in Sage ncohen "I hate it that we do not appear in comparisons like the following, just because we are slower than the worst library `:-P`
http://graph-tool.skewed.de/performance
With this branch we can compute the betweenness centrality in Sage with a decent speed.
Nathann
P.S.: The version of the code that deals with rational instead of floats has been removed because it is *much* slower (60x in some cases), and because I did not see how to make the two coexist without copy/pasting most of the code." enhancement closed major sage-6.6 graph theory fixed dcoudert borassi Nathann Cohen David Coudert N/A 2db68fb0f56ce38214484cd4619e2fb2a8f4aa7b 2db68fb0f56ce38214484cd4619e2fb2a8f4aa7b