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

% für Verbatim
\usepackage{fancyvrb}

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

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

\section{Breadth First Search (DFS)}
\begin{frame}[fragile]  
    \frametitle{BFS mit Queue}    
    \begin{verbatim}        
        Hänge den Startknoten an die Queue
        Wiederhole, solange die Queue nicht leer ist:
            x = queue.dequeue()
            Wenn x noch nicht markiert ist:
                1. Markiere x als besucht
                2. Hänge alle unbesuchten Nachbarn von x
                   an die Queue
    \end{verbatim}        
\end{frame}

\centering
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-01.png}    
\end{frame}

\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-02.png}    
\end{frame}

\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-03.png}    
\end{frame}

\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-04.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-05.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-06.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-07.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-08.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-09.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-10.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-11.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-12.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-13.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-14.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-15.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-16.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-17.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-18.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-19.png}    
\end{frame}
  
\begin{frame} 
    \frametitle{BFS mit Queue}    
    \includegraphics[width=0.6\textwidth]{bfs/bfs-graph-20.png}    
\end{frame}
  

\end{document}