Summary

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

Details

Page properties

Content

...	...	@@ -36,9 +36,19 @@
36	36	{{panel title="Assignment (1)"}}
37	37	Write an intermediate processor that takes a //layered// graph as input and reverses edges such that the output graph is acyclic. Here are some hints.
38	38
39		-The {{code language="none"}}LEdge{{/code}} offers a method {{code language="none"}}reverseEdge{{/code}} that does most of the job for you and marks the edge. The {{code language="none"}}EdgeReversalRestorer{{/code}} will take care of 'back'-reversing such edges at the end of the algorithm. Your class should extend the {{code language="none"}}ILayoutProcessor{{/code}} interface.
	39	+The {{code language="none"}}LEdge{{/code}} offers a method {{code language="none"}}reverseEdge{{/code}} that does most of the job for you and marks the edge. The {{code language="none"}}ReversedEdgeRestorer {{/code}}will take care of 'back'-reversing such edges at the end of the algorithm. Your class should extend the {{code language="none"}}ILayoutProcessor{{/code}} interface.
40	40
41		-CODE
	41	+{{code linenumbers="true" language="java"}}
	42	+public class EdgeDirectionEnforcer implements ILayoutProcessor {
	43	+ @Override
	44	+ public void process(final LGraph layeredGraph, final IKielerProgressMonitor progressMonitor) {
	45	+ // for all edges ...
	46	+ if (...) {
	47	+ edge.reverse(layeredGraph, true);
	48	+ }
	49	+ }
	50	+}
	51	+{{/code}}
42	42	{{/panel}}
43	43
44	44	{{panel title="Assignment (2)"}}
...	...	@@ -46,7 +46,29 @@
46	46
47	47	The intermediate processing configuration has to include your previously created intermediate processor as well as the mentioned edge reverser.
48	48
49		-CODE
	59	+Take care not to place two nodes in the same layer if they are connected by an edge.
50	50
51		-
	61	+{{code linenumbers="true" language="java"}}
	62	+public class RandomLayerer implements ILayoutPhase {
	63	+ @Override
	64	+ public IntermediateProcessingConfiguration getIntermediateProcessingConfiguration(final LGraph graph) {
	65	+ return IntermediateProcessingConfiguration.createEmpty()
	66	+ [ ... ] // add your desired configuration here
	67	+ ;
	68	+ }
	69	+
	70	+ @Override
	71	+ public void process(final LGraph layeredGraph, final IKielerProgressMonitor progressMonitor) {
	72	+ [ ... ]
	73	+ }
	74	+}
	75	+{{/code}}
52	52	{{/panel}}
	77	+
	78	+
	79	+
	80	+A result might look like this:
	81	+
	82	+
	83	+
	84	+[[image:attach:rand.jpg]][[image:attach:klay.jpg]]

Confluence.Code.ConfluencePageClass[0]

Id

...	...	@@ -1,1 +1,1 @@
1		-10751726
	1	+10751730

URL

...	...	@@ -1,1 +1,1 @@
1		-https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/TUT/pages/10751726/KLay Layered
	1	+https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/TUT/pages/10751730/KLay Layered