Re: [graph-tool] Fast method for duplicated edge removal

Hi Tiago, 2011/9/20 Tiago de Paula Peixoto <tiago@skewed.de>

Hi Giuseppe,

[cut]

The library includes a 'remove_parallel_edges()' function which does what you want, and is fast.

thanks for the hint, postponing the check after loading the data speeded up the process by 10 times, however the remove_parallel_edges() does not work in parallel (at least on my machine) and then it's a bit too slow for my purposes. I'm trying a different approach in order to speed things up.

If you want to mask the parallel edges temporarily, you can use filtering, as such:

l = label_parallel_edges(g) g = GraphView(g, efilt=lambda e: l[e] == 0)

Has label_parallel_edges the same complexity of remove_parallel_edges? Thanks again for your help, Giuseppe