| 1234567891011121314 |
- The phase of placing the nodes is known to be one of the most complicated and hardest to understand from all the phases of the Sugiyama approach~\cite{sugiyama_methods_1981} for graph drawing.
- Still it is one of the most important ones: Here the actual $x$ and $y$ coordinates are assigned to all the nodes.
- Thus we develop an application that not only executes this phase, but also presents intermediate results to the user.
- \enquote{\appname} takes as input a hierarchical graph, where all nodes have been assigned to ordered layers.
- Then each stage of the node placing algorithm by Brandes and Köpf~\cite{brandes_fast_2001} can be executed step by step, either on user input or automatically with a certain delay.
- After each step the current progress of the algorithm is displayed visually.
- In chapter~\ref{ch:architecture} we provide an overview over the \appname 's internal architecture while chapter~\ref{ch:ui} presents and explains the graphical user interface.
- To provide an overview of what is going on, chapter~\ref{ch:progress} lists features and their degree of completion.
- \appname\ is currently a work in progress so keep in mind that any of the here presented screenshot, diagram or other information may be slightly outdated\footnote{even this one}.
- Also note that some PDF viewers have problems with vector graphics exported from Visual Paradigm, so if you feel like there is a missing line in a class or component diagram, you are wrong.
- You may want to use Internet Explorer 11, where this bug does not exist.
|
