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,19 +36,9 @@
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"}}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.
	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.
40	40
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}}
	41	+CODE
52	52	{{/panel}}
53	53
54	54	{{panel title="Assignment (2)"}}
...	...	@@ -56,21 +56,7 @@
56	56
57	57	The intermediate processing configuration has to include your previously created intermediate processor as well as the mentioned edge reverser.
58	58
59		-Take care not to place two nodes in the same layer if they are connected by an edge.
	49	+CODE
60	60
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}}
	51	+
76	76	{{/panel}}

Confluence.Code.ConfluencePageClass[0]

Id

...	...	@@ -1,1 +1,1 @@
1		-10751728
	1	+10751726

URL

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