From 5eb7dd85acb607196d13e88a27da5888f8b5311b Mon Sep 17 00:00:00 2001
From: joachimschmidt557 <joachim.schmidt557@outlook.com>
Date: Thu, 14 Feb 2019 16:10:42 +0100
Subject: [PATCH] Mehr Doku  zu Erreichbarkeit von Knoten

---
 doc/Dokumentation.tex | 33 ++++++++++++++++++++++++++++++++-
 1 file changed, 32 insertions(+), 1 deletion(-)

diff --git a/doc/Dokumentation.tex b/doc/Dokumentation.tex
index d724d14..acc9c1c 100644
--- a/doc/Dokumentation.tex
+++ b/doc/Dokumentation.tex
@@ -1,5 +1,13 @@
 \documentclass{article}
 
+\usepackage{amsmath}
+\usepackage{algorithm}
+\usepackage[noend]{algpseudocode}
+
+\makeatletter
+\def\BState{\State\hskip-\ALG@thistlm}
+\makeatother
+
 \title{FOP Projektgruppe 175}
 \author{Steffen Wagner\\
 	Dennis Weinberger\\
@@ -22,6 +30,29 @@
 	Der Algorithmus, der prüft, ob alle Knoten erreichbar sind, ist
 	folgender:
 
-	tbc
+	\begin{algorithm}
+		\caption{Erreichbarkeit aller Knoten}\label{euclid}
+		\begin{algorithmic}[1]
+		\Procedure{allNodesConnected}{}
+		\State $\textit{firstNode} \gets \text{first element of }\textit{nodes}$
+		\State $allVisitedNodes \gets \textit{empty}$
+		\State $nextVisitNodes \gets empty$
+		\State $\text{append } firstNode \text{ to } allVisitedNodes$
+		\State $\text{neighborsOf } firstNode$
+		\State $\rightarrow \text{filter out all } x \text{ where } allVisitedNodes \text{ contains } x$
+		\State $\rightarrow \text{append to } nextVisitNodes$
+		\BState \emph{loop}
+		\If {$nextVisitNodes \text{ is empty}$}
+		break
+		\EndIf
+		\State $\text{neighborsOf first element of } nextVisitNodes$
+		\State $\rightarrow \text{filter out all } x \text{ where } allVisitedNodes \text{ contains } x$
+		\State $\rightarrow \text{append to } nextVisitNodes$
+		\State $\text{append first element of } nextVisitNodes \text{ to } allVisitedNodes$
+		\State $\text{delete first element of } nextVisitNodes$
+		\BState \emph{end loop}
+		\EndProcedure
+		\end{algorithmic}
+	\end{algorithm}
     
 \end{document}