Speed up igraph_rewire

Bug #1092868 reported by Tamás Nepusz
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
Confirmed
High
Unassigned

Bug Description

igraph_rewire is slow because it is adding and removing edges using igraph_add_edges and igraph_remove_edges instead of working on an adjacency list. Check whether it can be speeded up and also examine whether it is possible to keep the edge attributes.

Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/128

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.