elk icon indicating copy to clipboard operation
elk copied to clipboard

NoSuchElementException when using `wrapping.strategy: SINGLE_EDGE` with edge labels

Open Eddykasp opened this issue 1 year ago • 2 comments

When the layered wrapping strategy attemps to make a cut on an edge that also has a label, a NoSuchElementException occurs in the LabelDummySwitcher.

Uncommenting the edge in the linked example leads to the error.

Example in elklive

Expected behavior Wrapping should work properly with edges that have labels too.

Eddykasp avatar Oct 09 '24 10:10 Eddykasp

If I remember this correctly, the issue should be that the method that executes the cuts only works for "normal" edge dummies and not label dummies.

soerendomroes avatar Oct 09 '24 11:10 soerendomroes

The solution to this problem is to check whether the cut indeces have been placed at label dummy nodes. This is currently not checked and leads to problems during later processors. This branch fixes this issue for the MSDCutIndexHeuristic. This needs to be done for all heuristics for single and multi edge strategies.

Eddykasp avatar Nov 08 '24 13:11 Eddykasp