Skip to content

Iterative Longest Path Layerer#882

Draft
Eddykasp wants to merge 4 commits intoeclipse-elk:masterfrom
Eddykasp:mka/issue872
Draft

Iterative Longest Path Layerer#882
Eddykasp wants to merge 4 commits intoeclipse-elk:masterfrom
Eddykasp:mka/issue872

Conversation

@Eddykasp
Copy link
Copy Markdown
Member

@Eddykasp Eddykasp commented Nov 4, 2022

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 Eddykasp marked this pull request as draft November 7, 2022 07:47
@Eddykasp
Copy link
Copy Markdown
Member Author

Eddykasp commented Nov 7, 2022

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

@soerendomroes soerendomroes linked an issue Nov 29, 2022 that may be closed by this pull request
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

LongestPathLayerer causes StackOverflow exception

2 participants