|
@@ -9,6 +9,7 @@ The following assumptions are made for the implementation of the node placement
|
|
|
\item Graphs are connected (maybe we will get rid of this assumption later, see~\ref{ch:progress}).
|
|
|
\end{itemize}
|
|
|
|
|
|
+
|
|
|
\section{Components}\label{sec:components}
|
|
|
\TODO{write about components and dependencies}
|
|
|
Figure~\ref{fig:components} contains a component diagram that illustrates this.
|
|
@@ -20,6 +21,7 @@ Figure~\ref{fig:components} contains a component diagram that illustrates this.
|
|
|
\label{fig:components}
|
|
|
\end{figure}
|
|
|
|
|
|
+
|
|
|
\section{Input File Format}\label{sec:inputFileFormat}
|
|
|
The input to \appname is a JSON file.
|
|
|
An example is displayed in figure~\ref{fig:json-example}.
|
|
@@ -91,6 +93,7 @@ The internal representation of graphs is further explained in the section~\ref{s
|
|
|
\label{fig:json-example}
|
|
|
\end{figure}
|
|
|
|
|
|
+
|
|
|
\section{Internal graph representation, \enquote{graph}}\label{sec:graph}
|
|
|
One feature that is important to us, is to be able to work with hierarchical graphs (cf.\ chapter~\ref{ch:progress}).
|
|
|
Therefore a node not only has edges to other nodes, but also it can contain other nodes and edges.
|
|
@@ -136,6 +139,7 @@ A class diagram of the package \enquote{graph} is displayed in figure~\ref{fig:g
|
|
|
\label{table:bk-variables}
|
|
|
\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}.
|
|
|
We recommend section 3.2.1 of Carstens~\cite{carstens_node_2012} for a detailed explanation.
|
|
@@ -166,6 +170,7 @@ This works the following:
|
|
|
\label{fig:animation_and_bk}
|
|
|
\end{figure}
|
|
|
|
|
|
+
|
|
|
\section{View}\label{sec:view}
|
|
|
This section only covers the software architecture regarding the views.
|
|
|
For an explanation of what is actually displayed, see chapter~\ref{ch:ui}
|