Contract node-centric omnitigs if possible, or output NO for HamCycle
Closed this issue · 0 comments
sebschmi commented
- plan how to do this
- first find impossible contractions with a node-walk mapping
- merge safe walks that overlap in at least two nodes without contradicting a HamCycle
- then perform contractions