Pārlūkot izejas kodu

assumption regarding connectivity

Eren Yilmaz 6 gadi atpakaļ
vecāks
revīzija
558dcd52d6
2 mainītis faili ar 4 papildinājumiem un 2 dzēšanām
  1. 1 0
      doc/chapter/2architecture.tex
  2. 3 2
      doc/chapter/4progress.tex

+ 1 - 0
doc/chapter/2architecture.tex

@@ -6,6 +6,7 @@ The following assumptions are made for the implementation of the node placement
     \item There are no labels.
     \item There are no cross-hierarchy edges.
     \item No edges over multiple layers (the previous phases should have added dummy nodes).
+    \item Graphs are connected (maybe we will get rid of this assumption later, see~\ref{ch:progress}).
 \end{itemize}
 
 \section{Input File Format}\label{sec:inputFileFormat}

+ 3 - 2
doc/chapter/4progress.tex

@@ -32,6 +32,7 @@ The following features are either planned (\planned), under construction (\progr
     Currently there is only keyboard input (cf.\ section~\ref{sec:userInterface}).
     \item[\done] Working with hierarchical graphs.
     \item[\done] Scaling the display with the (adjustable) window size.
-    \item[\planned] Creating ElkNode~\cite{noauthor_elk:_2018} objects from LayeredNode (\ref{sec:model}) objects
-    \item[\planned] Creating LayeredNode (\ref{sec:model}) objects from ElkNode~\cite{noauthor_elk:_2018} objects (low priority)
+    \item[\planned] Work with disconnected graphs (cf.\ section~\ref{sec:assumptions}), either by modifying the algorithm or by processing the connected components one by one.
+    \item[\planned] Creating ElkNode~\cite{noauthor_elk:_2018} objects from LayeredNode (\ref{sec:model}) objects.
+    \item[\planned] Creating LayeredNode (\ref{sec:model}) objects from ElkNode~\cite{noauthor_elk:_2018} objects (low priority).
 \end{itemize}