Changes for page KLay Layered Layout Options

Last modified by Richard Kreissig on 2023/09/14 10:20

From version < 5.1 >

edited by cds
on 2013/06/02 21:14

To version < 41.1 >

edited by cds
on 2015/07/07 15:43

Change comment: There is no comment for this version

Raw
Rendered

Summary

Page properties (1 modified, 0 added, 0 removed)
Objects (1 modified, 0 added, 0 removed)
- Confluence.Code.ConfluencePageClass[0]

Details

Page properties

Content

@@ -1,7 +5,3 @@
--{{warning}}
--This is preliminary documentation. You've been warned.
--{{/warning}}
--
  KLay Layered supports a whole bunch of layout options. Every single one of them is documented here.
  **Contents**
@@ -16,7 +16,7 @@
  == Supported KIML Layout Options ==
--KLay Layered supports the following standard layout options defined by KIML. Note that the default value may be altered (highlighted yellow).
++KLay Layered supports the following standard layout options defined by KIML. Note that the default value may be altered (highlighted yellow). These layout options are documented on [[KIML's Layout Options page>>doc:KIML Layout Options]].
  |=(((
  Option
@@ -29,6 +29,22 @@
  )))|=(((
  Default
  )))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++Additional Port Space
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++de.cau.cs.kieler.additionalPortSpace
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Margins
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Nodes
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++0, 0, 0, 0
++)))
  |(((
  Alignment
  )))|(((
@@ -66,7 +66,7 @@
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Comment Box XX
++Comment Box
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.commentBox
@@ -108,7 +108,7 @@
  )))
  |(((
--Direction
++[[Direction>>doc:||anchor="direction"]]
  )))|(((
  de.cau.cs.kieler.direction
  )))|(((
@@ -115,13 +115,12 @@
  Enum
  )))|(((
  Parents
--)))|(% class="highlight-yellow" data-highlight-colour="yellow" %)(% class="highlight-yellow" data-highlight-colour="yellow" %)
--(((
--RIGHT
++)))|(((
++UNDEFINED
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Edge Label Placement XX
++Edge Label Placement
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.edgeLabelPlacement
@@ -149,7 +149,7 @@
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Hypernode XX
++Hypernode
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.hypernode
@@ -163,8 +163,24 @@
  (((
  false
  )))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++Label Side
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++de.cau.cs.kieler.labelSide
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Enum
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Parents
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++SMART
++)))
  |(((
--Label Spacing XX
++Label Spacing
  )))|(((
  de.cau.cs.kieler.labelSpacing
  )))|(((
@@ -188,7 +188,7 @@
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Minimal Height XX
++Minimal Height
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.minHeight
@@ -205,7 +205,7 @@
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Minimal Width XX
++Minimal Width
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.minWidth
@@ -222,7 +222,7 @@
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--No Layout XX
++No Layout
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.noLayout
@@ -252,6 +252,22 @@
  (((
  )))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++(% class="confluence-link" %)Port Anchor Offset
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++de.cau.cs.kieler.klay.layered.portAnchor
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Object
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Ports
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
++)))
  |(((
  Port Constraints
  )))|(((
@@ -281,7 +281,7 @@
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Port Offset XX
++Port Offset
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.offset
@@ -297,7 +297,7 @@
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Port Side XX
++Port Side
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.portSide
@@ -311,6 +311,22 @@
  (((
  UNDEFINED
  )))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++Port Spacing
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++de.cau.cs.kieler.portSpacing
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Float
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Nodes
++)))|(% class="highlight-yellow" colspan="1" data-highlight-colour="yellow" %)(% class="highlight-yellow" colspan="1" data-highlight-colour="yellow" %)
++(((
++10
++)))
  |(((
  Priority
  )))|(((
@@ -416,9 +416,50 @@
  Applies to
  )))|=(((
  Default
++)))|=(% colspan="1" %)(% colspan="1" %)
++(((
++Dependency
  )))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++[[Add Unnecessary Bendpoints>>doc:||anchor="addUnnecessaryBendpoints"]]
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++de.cau.cs.kieler.klay.layered.unnecessaryBendpoints
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Boolean
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Parents
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++false
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
++)))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++[[Content Alignment>>doc:||anchor="contentAlignment"]]
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++de.cau.cs.kieler.klay.layered.contentAlignment
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++EnumSet
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Parents
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++V_TOP, H_LEFT
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
++)))
  |(((
--Crossing Minimization
++[[Crossing Minimization>>doc:||anchor="crossingMinimization"]]
  )))|(((
  de.cau.cs.kieler.klay.layered.crossMin
  )))|(((
@@ -427,9 +427,12 @@
  Parents
  )))|(((
  LAYER_SWEEP
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
  |(((
--Cycle Breaking
++[[Cycle Breaking>>doc:||anchor="cycleBre"]]
  )))|(((
  de.cau.cs.kieler.klay.layered.cycleBreaking
  )))|(((
@@ -438,21 +438,13 @@
  Parents
  )))|(((
  GREEDY
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
  |(((
--Distribute Nodes
++[[Edge Spacing Factor>>doc:||anchor="edgeSpacingFactor"]]
  )))|(((
--de.cau.cs.kieler.klay.layered.distributeNodes
--)))|(((
--Boolean
--)))|(((
--Parents
--)))|(((
--false
--)))
--|(((
--Edge Spacing Factor
--)))|(((
  de.cau.cs.kieler.klay.layered.edgeSpacingFactor
  )))|(((
  Float
@@ -460,12 +460,34 @@
  Parents
  )))|(((
 .5
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Feedback Edges
++[[Edge Label Side Selection>>doc:||anchor="edgeLabelSideSelection"]]
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
++de.cau.cs.kieler.klay.layered.edgeLabelSideSelection
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Enum
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Parents
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++ALWAYS_DOWN
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
++)))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++[[Feedback Edges>>doc:||anchor="feedbackEdges"]]
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
  de.cau.cs.kieler.klay.layered.feedBackEdges
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
@@ -476,10 +476,13 @@
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  false
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Fixed Alignment
++[[Fixed Alignment>>doc:||anchor="fixedAlignment"]]
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.klay.layered.fixedAlignment
@@ -492,10 +492,13 @@
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  NONE
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++nodePlace=BRANDES_KOEPF
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Interactive Reference Point
++[[Interactive Reference Point>>doc:||anchor="interactiveReferencePoint"]]
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.klay.layered.interactiveReferencePoint
@@ -508,45 +508,54 @@
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  CENTER
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Label Side
++[[Layer Constraint>>doc:||anchor="layerConstraint"]]
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--de.cau.cs.kieler.klay.layered.LabelSide
++de.cau.cs.kieler.klay.layered.layerConstraint
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  Enum
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--Parents
++Nodes
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--SMART
++NONE
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Layer Constraint
++[[Linear Segments Deflection Dampening>>doc:||anchor="deflectionDampening"]]
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--de.cau.cs.kieler.klay.layered.layerConstraint
++de.cau.cs.kieler.klay.layered.linearSegmentsDeflectionDampening
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--Enum
++Float
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--Nodes
++Parents
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--NONE
++0.3
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++nodePlace=LINEAR_SEGMENTS
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Merge Edges
++[[Merge Edges>>doc:||anchor="mergeEdges"]]
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--de.cau.cs.kieler.klay.layered.mergePorts
++de.cau.cs.kieler.klay.layered.mergeEdges
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  Boolean
@@ -556,9 +556,31 @@
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  false
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
++|(% colspan="1" %)(% colspan="1" %)
++(((
++[[Merge Hierarchy-Crossing Edges>>doc:||anchor="mergeHierarchyEdges"]]
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++de.cau.cs.kieler.klay.layered.mergeHierarchyPorts
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Boolean
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++Parents
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++true
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++layoutHierarchy=true
++)))
  |(((
--Node Layering
++[[Node Layering>>doc:||anchor="nodeLayering"]]
  )))|(((
  de.cau.cs.kieler.klay.layered.nodeLayering
  )))|(((
@@ -567,10 +567,13 @@
  Parents
  )))|(((
  NETWORK_SIMPLEX
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
  |(% colspan="1" %)(% colspan="1" %)
  (((
--Node Placement
++[[Node Placement>>doc:||anchor="nodePlacement"]]
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  de.cau.cs.kieler.klay.layered.nodePlace
@@ -583,25 +583,12 @@
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
  BRANDES_KOEPF
--)))
--|(% colspan="1" %)(% colspan="1" %)
--(((
--Port Anchor Offset
  )))|(% colspan="1" %)(% colspan="1" %)
  (((
--de.cau.cs.kieler.klay.layered.portAnchor
--)))|(% colspan="1" %)(% colspan="1" %)
--(((
--Object
--)))|(% colspan="1" %)(% colspan="1" %)
--(((
--Ports
--)))|(% colspan="1" %)(% colspan="1" %)
--(((
  )))
  |(((
--Thoroughness
++[[Thoroughness>>doc:||anchor="thoroughness"]]
  )))|(((
  de.cau.cs.kieler.klay.layered.thoroughness
  )))|(((
@@ -610,43 +610,159 @@
  Parents
  )))|(((
++)))|(% colspan="1" %)(% colspan="1" %)
++(((
++
  )))
--= The Most Important Options =
--
--**TODO:** Write a bit of documentation about the most important layout options and how to use them, possibly with a simple example or something.
--
  = Detailed Documentation =
  This section explains every layout option in more detail. See [[the KIML documentation>>doc:KIML Layout Options]] for more information on KIML layout options. Those options are only mentioned here if KLay Layered adds some custom behavior.
--== Crossing Minimization ==
++==  ==
--Crossing minimization determines the ordering of nodes in each layer, which influences the number of edge crossings. This option switches between one of several algorithms that can be used to minimize crossings. Possible values are:
++{{id name="addUnnecessaryBendpoints"/}}Add Unnecessary BendpointsBy default, KLay Layered tries not to add bendpoints to an edge at positions where the edge doesn't change direction since there's no real bend there. Turning this option on forces such bend points. More specifically, a bend point is added for each edge that spans more than one layer at the point where it crosses a layer. If hierarchy layout is turned on, a bend point is also added whenever the edge crosses a hierarchy boundary.
--* LAYER_SWEEP
++==  ==
++
++{{id name="contentAlignment"/}}Content AlignmentDetermines how the content of compound nodes is to be aligned if the compound node's size exceeds the bounding box of the content (i.e. child nodes). This might be the case if for a compound node the size constraint of {{code language="none"}}MINIMUM_SIZE{{/code}} is set and the minimum width and height are set large enough.
++
++{{note}}
++This option is not tested for external ports with port constraints {{code language="none"}}FIXED_RATIO{{/code}} or {{code language="none"}}FIXED_POS{{/code}}.
++{{/note}}
++
++==  ==
++
++{{id name="crossingMinimization"/}}Crossing MinimizationCrossing minimization determines the ordering of nodes in each layer, which influences the number of edge crossings. This option switches between one of several algorithms that can be used to minimize crossings. Possible values are:
++
++* {{code language="none"}}LAYER_SWEEP{{/code}}
  The layer sweep algorithm iterates multiple times over the layers, trying to find node orderings that minimize the number of crossings. The algorithm uses randomization to increase the odds of finding a good result. To improve its results, consider increasing the //Thoroughness// option, which influences the number of iterations done. The //Randomization// seed also influences results.
--* INTERACTIVE
++* {{code language="none"}}INTERACTIVE{{/code}}
  Orders the nodes of each layer by comparing their positions before the layout algorithm was started. The idea is that the relative 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 layer sweep algorithm uses the //Interactive Reference Point// option to determine which reference point of nodes are used to compare positions.
--== Cycle Breaking ==
++==  ==
--KLay Layered tries to position nodes in a way that all edges point rightwards. This is not possible if the input graph has cycles. Such cycles have to be broken by reversing as few edges as possible. The reversed edges end up pointing leftwards in the resulting diagram. There are different cycle breaking algorithms available:
++{{id name="cycleBreaking"/}}Cycle BreakingKLay Layered tries to position nodes in a way that all edges point rightwards. This is not possible if the input graph has cycles. Such cycles have to be broken by reversing as few edges as possible. The reversed edges end up pointing leftwards in the resulting diagram. There are different cycle breaking algorithms available:
--* GREEDY
++* {{code language="none"}}GREEDY{{/code}}
  This algorithm reverses edges greedily. The algorithm tries to avoid edges that have the //Priority// property set.
--* INTERACTIVE
++* {{code language="none"}}INTERACTIVE{{/code}}
  The interactive algorithm tries to reverse edges that already pointed leftwards in the input graph. This requires node and port coordinates to have been set to sensible values.
--== Interactive Reference Point ==
++==  ==
--Interactive layering, crossing minimization, and cycle breaking algorithms use node positions to sort nodes into layers or to determine the order of nodes in each layer. However, it is unclear if for example the top left corners of nodes should be compared, or the bottom left corners — different settings might lead to different results. The interactive reference point determines which part of nodes is used to compare their positions. It provides the following settings:
++{{id name="direction"/}}DirectionThe layout direction influences where the majority of edges in the final layout will point to. With data flow diagrams, this will usually be to the right. With control flow diagrams, it might be downwards. The layout direction defaults to {{code language="none"}}UNDEFINED{{/code}}. This causes KLay Layered to calculate a layout direction based on the {{code language="none"}}ASPECT_RATIO{{/code}} setting. As of now, if the aspect ratio is >=1 (that is, if the diagram should be wider than it is high), the direction is set to {{code language="none"}}RIGHT{{/code}}. Otherwise, it is set to {{code language="none"}}DOWN{{/code}}.
--* TOP_LEFT
++==  ==
++
++{{id name="edgeSpacingFactor"/}}Edge Spacing FactorThe edge spacing factor determines the amount of space between edges, relative to the regular //Spacing// value. The idea is that we don't need as much space between edges as we do between nodes.
++
++[[image:attach:edgeSpacingFactor.png]]
++
++==  ==
++
++{{id name="edgeLabelSideSelection"/}}Edge Label Side SelectionDetermines how KLay Layered places edge labels. The following strategies are available:
++
++* {{code language="none"}}ALWAYS_UP{{/code}}
++Always places edge labels above the edge.
++* {{code language="none"}}ALWAYS_DOWN{{/code}}
++Always places edge labels below the edge.
++* {{code language="none"}}DIRECTION_UP{{/code}}
++Places edge labels above edges pointing right, and below edges pointing left.
++* {{code language="none"}}DIRECTION_DOWN{{/code}}
++Places edge labels below edges pointing right, and above edges pointing left.
++* {{code language="none"}}SMART{{/code}}
++Uses a heuristic that determines the best edge label placement, also taking the placement of port labels into account.
++
++==  ==
++
++{{id name="feedbackEdges"/}}Feedback EdgesFeedback edges are edges that feed the output of a node back to be the input of a previous node. This option controls how feedback edges are routed if port constraints are FREE. This influences how much emphasis is put on feedback edges.
++
++With feedback edges:
++
++[[image:attach:feedback_on.png]]
++
++Without feedback edges:
++
++[[image:attach:feedback_off.png]]
++
++==  ==
++
++{{id name="fixedAlignment"/}}Fixed AlignmentThe {{code language="none"}}BRANDES_KOEPF{{/code}} node placement algorithm computes several different node placements. One of the placements is chosen by the algorithm, usually the one that takes the least amount of space. With this option, a particular result can be chosen.
++
++This option should usually be left alone.
++
++==  ==
++
++{{id name="interactiveReferencePoint"/}}Interactive Reference PointInteractive layering, crossing minimization, and cycle breaking algorithms use node positions to sort nodes into layers or to determine the order of nodes in each layer. However, it is unclear if for example the top left corners of nodes should be compared, or the bottom left corners — different settings might lead to different results. The interactive reference point determines which part of nodes is used to compare their positions. It provides the following settings:
++
++* {{code language="none"}}TOP_LEFT{{/code}}
  The top left corner of a node is taken as the reference point.
--* CENTER
++* {{code language="none"}}CENTER{{/code}}
  The center of a node is taken as the reference point.
--== Thoroughness ==
++==  ==
--There are heuristics in use all over KLay Layered whose results often improve with the number of iterations computed. The thoroughness is a measure for telling KLay Layered to compute more iterations to improve the quality of results, at the expense of performance.
++{{id name="layerConstraint"/}}Layer ConstraintThe layer a node is placed in is usually computed by the layer assignment algorithms. However, sometimes certain nodes need to be placed in the first or in the last layer (for example, nodes that represent inputs from the outside). The layer constraint option can be set on such nodes to do just that.
++
++[[image:attach:layer_constraints.png]]
++
++{{note}}
++This option can also be set to {{code language="none"}}FIRST_SEPARATE{{/code}} and {{code language="none"}}LAST_SEPARATE{{/code}}. These are for internal use only and should not have been publicly exposed in the first place. Using them can result in layout problems.
++{{/note}}
++
++==  ==
++
++{{id name="deflectionDampening"/}}Linear Segments Deflection Dampening
++
++{{note}}
++This is a very advanced layout option that you normally shouldn't worry about.
++{{/note}}
++
++The linear segments node placer can sometimes place nodes in a way that results in unnecessarily large diagrams. This option dampens how much the nodes are moved around. A dampening factor of 1.0 disables dampening and just lets the node placer do what it wants. A more conservative dampening factor of 0.3 (the default) restricts the freedom of the node placer a bit more.
++
++==  ==
++
++{{id name="maximalIterations"/}}Maximal IterationsDelimits the amount of depth-first-search iterations performed by the network simplex layering strategy. Large, highly connected graphs might require a long time to be processed. This property serves as a timeout after which an exception is raised.
++
++==  ==
++
++{{id name="mergeEdges"/}}Merge EdgesIn the KGraph model, edges can either connect to nodes through ports or directly. In the latter case, KLay Layered will introduce a virtual port for each edge, which results in all edges connecting to the node at different points in the final drawing. If this option is switched on, KLay Layered will only generate up to one input and one output port for each node. The option is set on a parent node and applies to all of its children, but not to the parent node itself.
++
++[[image:attach:merging.png]]
++
++==  ==
++
++{{id name="mergeHierarchyEdges"/}}Merge Hierarchy-Crossing EdgesIf hierarchical layout is active, this option is the hierarchical equivalent to //Merge Edges//. If set to true on a compound node, all hierarchy-crossing edges that start or end inside that compound node are eligible for merging.
++
++[[image:attach:merge_hierarchy_edges.png]]
++
++==  ==
++
++{{id name="nodeLayering"/}}Node LayeringDecides which algorithm is used to compute the layer each node is placed in. We have different algorithms available, with different optimization goals:
++
++* {{code language="none"}}NETWORK_SIMPLEX{{/code}}
++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.
++* {{code language="none"}}LONGEST_PATH{{/code}}
++A very simple algorithm that distributes nodes along their longest path to a sink node.
++* {{code language="none"}}INTERACTIVE{{/code}}
++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.
++
++==  ==
++
++{{id name="nodePlacement"/}}Node PlacementDecides which algorithm is used to compute the y coordinate of each node. This influences the length of edges, the number of edge bends, and the height of the diagram. We have different algorithms available, with different optimization goals:
++
++* {{code language="none"}}BRANDES_KOEPF{{/code}}
++Minimizes the number of edge bends at the expense of diagram size: diagrams drawn with this algorithm are usually higher than diagrams drawn with other algorithms.
++* {{code language="none"}}LINEAR_SEGMENTS{{/code}}
++Computes a balanced placement.
++* {{code language="none"}}BUCHHEIM_JUENGER_LEIPERT{{/code}}
++Also computes a balanced placement, but a little faster.
++* {{code language="none"}}INTERACTIVE{{/code}}
++Tries to keep the preset y coordinates of nodes from the original layout. For dummy nodes, a guess is made to infer their coordinates. Requires the other interactive phase implementations to have run as well.
++* {{code language="none"}}SIMPLE{{/code}}
++Minimizes the area at the expense of... well, pretty much everything else.
++
++==  ==
++
++{{id name="thoroughness"/}}ThoroughnessThere are heuristics in use all over KLay Layered whose results often improve with the number of iterations computed. The thoroughness is a measure for telling KLay Layered to compute more iterations to improve the quality of results, at the expense of performance.

Confluence.Code.ConfluencePageClass[0]

Id

@@ -1,1 +1,1 @@
--7111115
++13763270

URL

@@ -1,1 +1,1 @@
--https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/7111115/KLay Layered Layout Options
++https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/13763270/KLay Layered Layout Options

Changes for page KLay Layered Layout Options

Summary

Details

Navigation

Quick Links