Changes for page KLay Layered
Last modified by Richard Kreissig on 2023/09/14 10:18
Summary
-
Page properties (2 modified, 0 added, 0 removed)
-
Attachments (0 modified, 7 added, 0 removed)
-
Objects (1 modified, 2 added, 0 removed)
Details
- Page properties
-
- Parent
-
... ... @@ -1,0 +1,1 @@ 1 +Layout Algorithms (KLay) - Content
-
... ... @@ -1,7 +1,7 @@ 1 1 {{panel title="Project Overview" borderStyle="dashed"}} 2 2 Responsible: 3 3 4 -* {{mention reference="XWiki.cds" style="FULL_NAME" anchor="XWiki-cds- cnnFJ"/}}4 +* {{mention reference="XWiki.cds" style="FULL_NAME" anchor="XWiki-cds-tQPgJ"/}} 5 5 6 6 Key Publications: 7 7 ... ... @@ -93,7 +93,7 @@ 93 93 94 94 The central class is the LayeredLayoutProvider. It does the following: 95 95 96 -1. Using one of the IGraphImporter implementations, it imports the KGraph to be laid out into KLay Layered's LGraph format. Which implementation is used depends on whether the algorithm has to compute a layout for all hierarchy levels at one (compound layout) or not. 96 +1. Using one of the IGraphImporter implementations, it imports the KGraph to be laid out into KLay Layered's LGraph format. Which implementation is used depends on whether the algorithm has to compute a layout for all hierarchy levels at once (compound layout) or not. 97 97 1. Since the algorithm's configuration depends on the graph to be laid out, the LayeredLayoutProvider now has to decide which ILayoutPhase implementations to use for each of the five layout phases (this is specified with the different phase strategy enumerations). Once that is decided, each ILayoutPhase is queried for an IntermediateProcessingConfiguration, which describes – using the LayoutProcessorStrategy – the ILayoutProcessors it needs in each of the intermediate processing slots. The outcome of this step is a list of ILayoutProcessor instances that constitute the concrete layout algorithm. 98 98 1. Next, the imported graph is split into its connected components using the ComponentsProcessor. The processor does the work of splitting the graph into its connected components. 99 99 1. The main step: executing the algorithm (the list of ILayoutProcessor instances, as you will certainly remember) on each connected component.
- Layering_Dummies.png
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.XWikiGuest - Size
-
... ... @@ -1,0 +1,1 @@ 1 +96.2 KB - Content
- Phases_Complete.png
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.XWikiGuest - Size
-
... ... @@ -1,0 +1,1 @@ 1 +17.8 KB - Content
- klay_layered_class_design.bmp
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.XWikiGuest - Size
-
... ... @@ -1,0 +1,1 @@ 1 +1.7 MB - Content
- klay_layered_class_design.png
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.XWikiGuest - Size
-
... ... @@ -1,0 +1,1 @@ 1 +38.5 KB - Content
- ptolemy.png
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.XWikiGuest - Size
-
... ... @@ -1,0 +1,1 @@ 1 +63.6 KB - Content
- scchartsdataflow.png
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.XWikiGuest - Size
-
... ... @@ -1,0 +1,1 @@ 1 +47.2 KB - Content
- scg.png
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.XWikiGuest - Size
-
... ... @@ -1,0 +1,1 @@ 1 +170.8 KB - Content
- Confluence.Code.ConfluencePageClass[0]
-
- Id
-
... ... @@ -1,1 +1,1 @@ 1 - 107517751 +884878 - URL
-
... ... @@ -1,1 +1,1 @@ 1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/ 10751775/KLay Layered1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/KIELER/pages/884878/KLay Layered
- XWiki.XWikiComments[0]
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.marvin - Comment
-
... ... @@ -1,0 +1,1 @@ 1 +The links to the papers and theses result in a 404 error. Will they be updated? - Date
-
... ... @@ -1,0 +1,1 @@ 1 +2015-08-24 16:58:39.0
- XWiki.XWikiComments[1]
-
- Author
-
... ... @@ -1,0 +1,1 @@ 1 +XWiki.uru - Comment
-
... ... @@ -1,0 +1,3 @@ 1 +Thanks for mentioning this. We restructured our server landscape. Should be fixed now. 2 + 3 + - Date
-
... ... @@ -1,0 +1,1 @@ 1 +2015-08-24 17:42:20.0 - Reply To
-
... ... @@ -1,0 +1,1 @@ 1 +0