Wiki source code of Editor for Graphs (KEG)
Last modified by Richard Kreissig on 2023/09/14 10:11
Show last authors
| author | version | line-number | content |
|---|---|---|---|
| 1 | {{info title="Legacy Project"}} | ||
| 2 | KEG is not maintained anymore and hence not part of any release. To test layout algorithms, we now use the KGraph Text Editor with KLighD. | ||
| 3 | {{/info}} | ||
| 4 | |||
| 5 | Project Overview | ||
| 6 | Responsible: | ||
| 7 | |||
| 8 | * {{mention reference="XWiki.msp" style="FULL_NAME" anchor="XWiki-msp-OxGDY"/}} | ||
| 9 | |||
| 10 | Related Theses: | ||
| 11 | |||
| 12 | * Martin Rieß, //A Graph Editor for Algorithm Engineering//, September 2010 ([[pdf>>url:http://rtsys.informatik.uni-kiel.de/%7Ebiblio/downloads/theses/mri-bt.pdf||shape="rect"]]) | ||
| 13 | |||
| 14 | The KIELER Editor for Graphs (KEG) is an Eclipse-based graph editor designed for the development of graph algorithms, especially layout algorithms. To fit this purpose the KEG is able to represent most of the structures which are of interest in graph theory and supplies tools to construct and verify graph instances: | ||
| 15 | |||
| 16 | * Nodes | ||
| 17 | * Directed and undirected edges | ||
| 18 | * Hyperedges, using a combination of hypernodes and common directed or undirected edges | ||
| 19 | * Ports | ||
| 20 | * Compound nodes | ||
| 21 | * Node and edge labels | ||
| 22 | |||
| 23 | To start using the editor create a new //KEG Diagram// with the appropriate wizard. This will automatically open a new diagram editor and create the two required files: the *.keg file containing the KEG model and the *.kegdi file containing the GMF notation model, that is a GMF specific model to hold information about the layout of the diagram and the linkage of diagram elements to model elements. | ||
| 24 | |||
| 25 | {{info title="Create an empty graph"}} | ||
| 26 | File → New → Other... → KIELER → KEG Diagram | ||
| 27 | {{/info}} | ||
| 28 | |||
| 29 | === Random Graph Creation === | ||
| 30 | |||
| 31 | An alternative to starting with an empty diagram is the random graph wizard, which allows the user to generate a KEG graph utilizing one of several configurable creation algorithms. The used algorithm determines the general structure of the generated graph: | ||
| 32 | |||
| 33 | * //Any Graph// - can create any kind of graph, customizations can restrict the randomness by disallowing self-loops, multi-edges and cycles | ||
| 34 | * //Tree// - creates a rooted tree with specified maximum degree and width | ||
| 35 | * //Biconnected Graph// - creates a biconnected graph | ||
| 36 | * //Triconnected Graph// - creates a triconnected graph | ||
| 37 | * //Acyclic graph without transitive edges// - creates an acyclic graph without transitive edges, can be customized to force planarity | ||
| 38 | |||
| 39 | For all selected algorithms the number of nodes in the generated graph has to be specified, and in most cases the number of edges can be specified directly. The implemented graph creation algorithms are based upon the implementations found in the [[OGDF>>url:http://www.ogdf.net/||shape="rect"]] library. | ||
| 40 | |||
| 41 | {{info title="Create a random graph"}} | ||
| 42 | File → New → Other... → KIELER → Random KEG Graph | ||
| 43 | {{/info}} | ||
| 44 | |||
| 45 | === Importing Graphs === | ||
| 46 | |||
| 47 | There are many use-cases in which it is not required or desired to construct a graph by hand or generating a random graph, because a preexisting graph library fulfills all required criteria. In this cases importing those graph files is the best solution. The graph import wizard provided by KEG can import from the following graph formats: | ||
| 48 | |||
| 49 | * [[GraphML>>url:http://graphml.graphdrawing.org/||shape="rect" class="ext-link"]] | ||
| 50 | * [[KGraph>>doc:KIELER.Discontinued Projects.Infrastructure for Meta Layout (KIML).KGraph Meta Model.WebHome]] | ||
| 51 | * [[OGML>>url:http://www.ogdf.net/||shape="rect" class="ext-link"]] | ||
| 52 | * [[Dot>>url:http://www.graphviz.org/content/dot-language/||shape="rect" class="ext-link"]] | ||
| 53 | |||
| 54 | Note that in some cases the interpretation of values in those models is not clearly specified and can differ in other implementations. | ||
| 55 | |||
| 56 | {{info title="Import an existing graph"}} | ||
| 57 | File → Import... → KIELER → Graphs to KEG Graphs | ||
| 58 | {{/info}} | ||
| 59 | |||
| 60 | === Exporting Graphs === | ||
| 61 | |||
| 62 | Graphs created with KEG can be exported to different formats (a list is shown on the generated [[layout web service page>>url:http://layout.rtsys.informatik.uni-kiel.de:9444/index.html||shape="rect"]]). | ||
| 63 | |||
| 64 | {{info title="Export a KEG graph"}} | ||
| 65 | File → Export... → KIELER → Export Graph | ||
| 66 | {{/info}} | ||
| 67 | |||
| 68 | === Automatic Layout === | ||
| 69 | |||
| 70 | The layout algorithms provided by the [[Layout project>>doc:KIELER.Eclipse Layout Kernel (ELK).WebHome]] can be applied to KEG diagrams using the [[KIML user interface>>doc:KIELER.Discontinued Projects.Infrastructure for Meta Layout (KIML).WebHome]]. The KEG editor is a good choice for testing these algorithms. | ||
| 71 | |||
| 72 | {{info title="Invoke automatic layout"}} | ||
| 73 | Hit first Ctrl + R, then L (on MacOS: Cmd + R, then L) | ||
| 74 | {{/info}} | ||
| 75 | |||
| 76 | === Graph Analysis === | ||
| 77 | |||
| 78 | KIML provides various graph analysis algorithms for obtaining information on the structure and the drawing of a graph. This can also be applied in batch mode in order to analyze a large number of graphs. |