|
@@ -28,43 +28,48 @@ The classes for reading and writing those JSON files are displayed in figure~\re
|
|
|
The internal representation of graphs is further explained in the section~\ref{sec:model}.
|
|
|
|
|
|
\centering
|
|
|
-\begin{longtable}{|p{1.8cm}|p{2.3cm}|p{1.7cm}|p{8.5cm}|}
|
|
|
+\begin{longtable}{|l|l|l|p{8.5cm}|}
|
|
|
\hline
|
|
|
Attribute & Type & Optional & Explanation \\\hline\hline
|
|
|
name & string & yes & If not omitted, this must be unique for a given parent node. \\\hline
|
|
|
width & integer & yes & The minimum width of the node.
|
|
|
- The node can be wider if it contains other nodes that need more space or smaller if the layout does not fit on the screen.
|
|
|
+ The node can be wider if it contains other nodes that need more space.
|
|
|
+ If the whole layout is too large, it is resized, such that all nodes are proportionately shrunk: In that case the minimum width can be undercut.
|
|
|
Default 40.\\\hline
|
|
|
height & integer & yes & The minimum height of the node.
|
|
|
- The node can be higher if it contains other nodes that need more space or smaller if the layout does not fit on the screen.
|
|
|
+ The node can be higher if it contains other nodes that need more space.
|
|
|
+ If the whole layout is too large, it is resized, such that all nodes are proportionately shrunk: In that case the minimum height can be undercut.
|
|
|
Default 40.\\\hline
|
|
|
dummy & boolean & yes & Iff this is set to yes, then the node is a dummy node. \\\hline
|
|
|
- layers & list of lists of nodes & yes & The layers of nodes inside this node (Hierarchy). \\\hline
|
|
|
- edges & list of edges & yes & The edges between nodes whose parent node is this node. \\\hline
|
|
|
- \caption{Node Attributes}
|
|
|
+ layers & < < node > > & yes & The layers of nodes inside this node (Hierarchy). \\\hline
|
|
|
+ edges & < edge > & yes & The edges between nodes whose parent node is this node. \\\hline
|
|
|
+ \caption{Node Attributes. < \emph{element type} > is a list.}
|
|
|
\label{table:node-attributes}
|
|
|
\end{longtable}
|
|
|
+\raggedright
|
|
|
|
|
|
-\begin{figure}[tp]
|
|
|
+\begin{figure}[htp]
|
|
|
\centering
|
|
|
- \includegraphics[width=\linewidth, trim={0 20cm 0 0}, clip]{img/io.pdf}
|
|
|
+ \includegraphics[width=\linewidth,trim=0 20cm 0 0,clip]{img/io.pdf}
|
|
|
\caption[Class diagram of the \enquote{io} package]{Class diagram of the \enquote{io} package, containing utilities for reading and writing graphs.}
|
|
|
\label{fig:io}
|
|
|
\end{figure}
|
|
|
|
|
|
-\begin{longtable}{|p{1.8cm}|p{2cm}|p{1.8cm}|p{8.5cm}|}
|
|
|
- \hline
|
|
|
- Attribute & Type & Optional & Explanation \\\hline\hline
|
|
|
- source & string & no & The name of the source of this edge.
|
|
|
- Must be a node with the same parent node as the node specified by the \enquote{target} attribute. \\\hline
|
|
|
- target & string & no & The name of the target of this edge.
|
|
|
- Must be a node with the same parent node as the node specified by the \enquote{source} attribute. \\\hline
|
|
|
+\begin{table}[htp]
|
|
|
+ \centering
|
|
|
+ \begin{longtable}{|l|l|l|p{8.5cm}|}
|
|
|
+ \hline
|
|
|
+ Attribute & Type & Optional & Explanation \\\hline\hline
|
|
|
+ source & string & no & The name of the source of this edge.
|
|
|
+ Must be a node with the same parent node as the node specified by the \enquote{target} attribute. \\\hline
|
|
|
+ target & string & no & The name of the target of this edge.
|
|
|
+ Must be a node with the same parent node as the node specified by the \enquote{source} attribute. \\\hline
|
|
|
+ \end{longtable}
|
|
|
\caption{Edge Attributes}
|
|
|
\label{table:edge-attributes}
|
|
|
-\end{longtable}
|
|
|
-\raggedright
|
|
|
+\end{table}
|
|
|
|
|
|
-%\begin{figure}[tp]
|
|
|
+%\begin{figure}[htp]
|
|
|
% \centering
|
|
|
% \includegraphics[width=0.9\textwidth]{img/json.png}
|
|
|
% \caption[Input file format]{Input file format illustrated as a HERM diagram}
|
|
@@ -99,26 +104,29 @@ Similarly, edges have additional attributes:
|
|
|
|
|
|
A class diagram of the package \enquote{model} is displayed in figure~\ref{fig:model}.
|
|
|
|
|
|
-\begin{figure}[tp]
|
|
|
+\begin{figure}[htp]
|
|
|
\centering
|
|
|
- \includegraphics[width=\linewidth, trim={0 6cm 0 0}, clip]{img/model.pdf}
|
|
|
+ \includegraphics[width=\linewidth,trim=0 6cm 0 0,clip]{img/model.pdf}
|
|
|
\caption{Class diagram of the \enquote{model} package.}
|
|
|
\label{fig:model}
|
|
|
\end{figure}
|
|
|
|
|
|
-\begin{longtable}{|p{2.8cm}|p{10cm}|}
|
|
|
- \hline
|
|
|
- Attribute & Explanation \\\hline\hline
|
|
|
- root & The root node of the block of this node.
|
|
|
- Unique for all nodes in the same block. \\\hline
|
|
|
- sink & The topmost sink in the block graph that can be reached from the block that this node belongs to.
|
|
|
- Only used for nodes that are the root of a block.
|
|
|
- Unique for all nodes in the same class. \\\hline
|
|
|
- shift & The shift of the class that this node belongs to.
|
|
|
- Only used for nodes that are a sink of a class. \\\hline
|
|
|
+
|
|
|
+\begin{table}[htp]
|
|
|
+ \begin{longtable}{|l|p{10cm}|}
|
|
|
+ \hline
|
|
|
+ Attribute & Explanation \\\hline\hline
|
|
|
+ root & The root node of the block of this node.
|
|
|
+ Unique for all nodes in the same block. \\\hline
|
|
|
+ sink & The topmost sink in the block graph that can be reached from the block that this node belongs to.
|
|
|
+ Only used for nodes that are the root of a block.
|
|
|
+ Unique for all nodes in the same class. \\\hline
|
|
|
+ shift & The shift of the class that this node belongs to.
|
|
|
+ Only used for nodes that are a sink of a class. \\\hline
|
|
|
+ \end{longtable}
|
|
|
\caption{Variables also used by Brandes and Köpf~\cite{brandes_fast_2001}}
|
|
|
\label{table:bk-variables}
|
|
|
-\end{longtable}
|
|
|
+\end{table}
|
|
|
|
|
|
\section{The actual algorithm}\label{sec:theActualAlgorithm}
|
|
|
This section expects the reader to be familiar with the node placement algorithm by Brandes and Köpf~\cite{brandes_fast_2001}.
|
|
@@ -143,9 +151,9 @@ This works the following:
|
|
|
\item The algorithm potentially calls the step function of other alogrithms while executing one step.
|
|
|
\end{enumerate}
|
|
|
|
|
|
-\begin{figure}[tp]
|
|
|
+\begin{figure}[htp]
|
|
|
\centering
|
|
|
- \includegraphics[width=\linewidth, trim={0 9cm 0 0}, clip]{img/algorithms_animated.pdf}
|
|
|
+ \includegraphics[width=\linewidth,trim=0 9cm 0 0,clip]{img/algorithms_animated.pdf}
|
|
|
\caption{Class diagram of the package \enquote{algorithms.animated}.}
|
|
|
\label{fig:animated}
|
|
|
\end{figure}
|