elk icon indicating copy to clipboard operation
elk copied to clipboard

Iterative Longest Path Layerer

Open Eddykasp opened this issue 3 years ago • 1 comments

An iterative version of the longest path layerer to adress #872. There is no longer a Stackoverflow exception for the example graph, however, the layout still takes too long with this version. The existing recursive version may be good enough for typical problems.

Eddykasp avatar Nov 04 '22 13:11 Eddykasp

In BinaryIndexedTree in the rank method an IndexOutOfBoundsError now occurs with this example graph. Other tests are still passing.

Eddykasp avatar Nov 07 '22 08:11 Eddykasp