vgteam / GetBlunted

For bluntifying overlapped GFAs
12 stars 0 forks source link

Debug the dual graph reduction algorithm for computing biclique covers #29

Closed jeizenga closed 3 years ago

jeizenga commented 3 years ago

Resolves https://github.com/vgteam/GetBlunted/issues/28.

It turned out that the algorithm I use for computing biclique covers in the case of non-domino-free graphs had several bugs that hadn't turned up in my unit tests. I guess that speaks to the fact that nearly all of the graphs we've dealt with have been domino-free, and also that it's hard to come up with challenging cases for the dual algorithm on your own.