Skip to content

Layered: Make partitioning consider not directly connected partitions. #1160

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 1 commit into from
Aug 18, 2025
Merged

Layered: Make partitioning consider not directly connected partitions. #1160

merged 1 commit into from
Aug 18, 2025

Conversation

@soerendomroes
Copy link
Contributor

@soerendomroes soerendomroes commented Aug 6, 2025 •
edited
Loading

Fixes #993

I only reverse the first edge on the path of a partitioned to a partitioned node from a lower partition.

  • check whether this works for all graphs or reverse all edges on the path
  • add a test, i.e., the issue model as a test

@soerendomroes soerendomroes added this to the Release 0.10.1 milestone Aug 6, 2025
@soerendomroes
Copy link
Contributor Author

soerendomroes commented Aug 6, 2025

Fixes #969

@soerendomroes soerendomroes marked this pull request as ready for review August 18, 2025 08:36
@soerendomroes soerendomroes linked an issue Aug 18, 2025 that may be closed by this pull request
Layered NPE when not-partitioned node has specifically-partitioned neighbors #969
Closed
@soerendomroes soerendomroes merged commit c8b3f01 into eclipse-elk:master Aug 18, 2025
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

Release 0.11.0

Development

Successfully merging this pull request may close these issues.

(layered + partitioning) infinite loop with specific set of nodes Layered NPE when not-partitioned node has specifically-partitioned neighbors

1 participant

@soerendomroes