\documentclass{beamer}
\usepackage[utf8]{inputenc}
\usepackage[ngerman]{datetime}
\usetheme{Madrid}  
\usecolortheme{crane}

% für Verbatim
\usepackage{fancyvrb}

\title{Depth First Search (DFS)}
\author{\href{https://kohnlehome.de}{Franz Kohnle}}
%\institute{\href{https://kohnlehome.de}{kohnlehome.de}}

\begin{document}
\maketitle
%\frame{\tableofcontents[currentsection]}

\section{Depth First Search (DFS)}
\begin{frame}[fragile]  
    \frametitle{DFS mit Stack}    
    \begin{verbatim}        
        Lege den Startknoten auf den Stack
        Wiederhole, solange der Stack nicht leer ist:
            x = stack.pop()
            Wenn x noch nicht markiert ist:
                1. Markiere x als besucht
                2. Lege alle unbesuchten Nachbarn von x
                   auf den Stack
    \end{verbatim}        
\end{frame}

\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-01.png}    
\end{frame}

\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=8.45cm]{dfs/dfs-graph-02.png}    
\end{frame}

\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-03.png}    
\end{frame}

\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-04.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-05.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-06.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-07.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-08.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-09.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-10.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-11.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-12.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-13.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-14.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-15.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-16.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-17.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=\textwidth]{dfs/dfs-graph-18.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{DFS mit Stack}    
    \includegraphics[width=8.45cm]{dfs/dfs-graph-19.png}    
\end{frame}
  

\end{document}