chadadavis / sbglib

Automatically exported from code.google.com/p/sbglib
0 stars 0 forks source link

Seeding breaks when removing edges from interaction network #186

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago
This bug is problematic because removing the edges from the network before 
traversal should speed up the traversal.

On the other hand, the edges dont' get traversed twice, but we do have to still 
currently check every edge, then see that it's not new, then skip it. If we 
could remove the edges in the seed complex from the larger interactions 
network, then we could avoid having to make all these checks, potentially.

A requirement for general hierarchical assembly.

Original issue reported on code.google.com by chad.a.davis@gmail.com on 21 Feb 2011 at 4:09

GoogleCodeExporter commented 9 years ago

Original comment by chad.a.davis@gmail.com on 21 Feb 2011 at 4:10