Changes for page KLay Layered Layout Options
Last modified by Richard Kreissig on 2023/09/14 10:20
Summary
-
Page properties (1 modified, 0 added, 0 removed)
-
Objects (1 modified, 0 added, 0 removed)
Details
- Page properties
-
- Content
-
... ... @@ -803,10 +803,15 @@ 803 803 804 804 {{id name="nodeLayering"/}} 805 805 806 -{{warning}} 807 -Document! 808 -{{/warning}} 806 +Decides which algorithm is used to compute the layer each node is placed in. We have different algorithms available, with different optimization goals: 809 809 808 +* NETWORK_SIMPLEX 809 +This algorithm tries to minimize the length of edges. This is the most computationally intensive algorithm. The number of iterations after which it aborts if it hasn't found a result yet can be set with the [[Maximal Iterations>>doc:||anchor="maximalInterations"]] option. 810 +* LONGEST_PATH 811 +A very simple algorithm that distributes nodes along their longest path to a sink node. 812 +* INTERACTIVE 813 +Distributes the nodes into layers by comparing their positions before the layout algorithm was started. The idea is that the relative horizontal order of nodes as it was before layout was applied is not changed. This of course requires valid positions for all nodes to have been set on the input graph before calling the layout algorithm. The interactive node layering algorithm uses the //Interactive Reference Point// option to determine which reference point of nodes are used to compare positions. 814 + 810 810 == Node Placement == 811 811 812 812
- Confluence.Code.ConfluencePageClass[0]
-
- Id
-
... ... @@ -1,1 +1,1 @@ 1 -94700 531 +9470076 - URL
-
... ... @@ -1,1 +1,1 @@ 1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/94700 53/KLay Layered Layout Options1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/9470076/KLay Layered Layout Options