Re: Conversion to graph adjacency list

 
> Hmm. I'm not an expert here, but did you try using the "networkx" package?


Of course I did. NetworkX has a very clean interface, clean code, is nicelly documented, well maintained, provides many features. But so slow :(

Here are the results against the data file from my previous post:

kruskal_networkX     : 29.411
kruskal_python       : 3.021
kruskal_gt           : 1.384
kruskal_networkit    : 2.501
kruskal_igraph       : 7.530
kruskal_scipy        : 10.744
kruskal_scipy_FAST   : 1.509
NO error detected

[gt=Graph-tool]