\section{lib/neatogen/bfs.h File Reference}
\label{bfs_8h}\index{lib/neatogen/bfs.\-h@{lib/neatogen/bfs.\-h}}
{\ttfamily \#include \char`\"{}defs.\-h\char`\"{}}\\*
Include dependency graph for bfs.\-h\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{bfs_8h__incl}
\end{center}
\end{figure}
This graph shows which files directly or indirectly include this file\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{bfs_8h__dep__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf Queue}
\end{DoxyCompactItemize}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf \-\_\-\-B\-F\-S\-\_\-\-H\-\_\-}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
void {\bf mk\-Queue} ({\bf Queue} $\ast$, {\bf int})
\item 
void {\bf free\-Queue} ({\bf Queue} $\ast$)
\item 
void {\bf init\-Queue} ({\bf Queue} $\ast$, {\bf int} start\-Vertex)
\item 
{\bf boolean} {\bf de\-Queue} ({\bf Queue} $\ast$, {\bf int} $\ast$)
\item 
{\bf boolean} {\bf en\-Queue} ({\bf Queue} $\ast$, {\bf int})
\item 
void {\bf bfs} ({\bf int}, {\bf vtx\-\_\-data} $\ast$, {\bf int}, {\bf Dist\-Type} $\ast$, {\bf Queue} $\ast$)
\item 
{\bf int} {\bf bfs\-\_\-bounded} ({\bf int}, {\bf vtx\-\_\-data} $\ast$, {\bf int}, {\bf Dist\-Type} $\ast$, {\bf Queue} $\ast$, {\bf int}, {\bf int} $\ast$)
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{bfs.\-h@{bfs.\-h}!\-\_\-\-B\-F\-S\-\_\-\-H\-\_\-@{\-\_\-\-B\-F\-S\-\_\-\-H\-\_\-}}
\index{\-\_\-\-B\-F\-S\-\_\-\-H\-\_\-@{\-\_\-\-B\-F\-S\-\_\-\-H\-\_\-}!bfs.h@{bfs.\-h}}
\subsubsection[{\-\_\-\-B\-F\-S\-\_\-\-H\-\_\-}]{\setlength{\rightskip}{0pt plus 5cm}\#define \-\_\-\-B\-F\-S\-\_\-\-H\-\_\-}\label{bfs_8h_a21b685bff0b4822cc1e110e41354a94f}


Definition at line 19 of file bfs.\-h.



\subsection{Function Documentation}
\index{bfs.\-h@{bfs.\-h}!bfs@{bfs}}
\index{bfs@{bfs}!bfs.h@{bfs.\-h}}
\subsubsection[{bfs}]{\setlength{\rightskip}{0pt plus 5cm}void bfs (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{, }
\item[{{\bf vtx\-\_\-data} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf Dist\-Type} $\ast$}]{, }
\item[{{\bf Queue} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{bfs_8h_a8c5aa8c578c94a329981ddbbf57ade3f}


Definition at line 27 of file bfs.\-c.



References de\-Queue(), vtx\-\_\-data\-::edges, en\-Queue(), init\-Queue(), I\-N\-T\-\_\-\-M\-A\-X, vtx\-\_\-data\-::nedges, and N\-U\-L\-L.



Referenced by compute\-\_\-apsp\-\_\-packed(), and embed\-\_\-graph().

\index{bfs.\-h@{bfs.\-h}!bfs\-\_\-bounded@{bfs\-\_\-bounded}}
\index{bfs\-\_\-bounded@{bfs\-\_\-bounded}!bfs.h@{bfs.\-h}}
\subsubsection[{bfs\-\_\-bounded}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} bfs\-\_\-bounded (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{, }
\item[{{\bf vtx\-\_\-data} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf Dist\-Type} $\ast$}]{, }
\item[{{\bf Queue} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf int} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{bfs_8h_acb5f01131ff833eea7ed2b68895e48eb}


Definition at line 74 of file bfs.\-c.



References de\-Queue(), vtx\-\_\-data\-::edges, en\-Queue(), init\-Queue(), and vtx\-\_\-data\-::nedges.



Referenced by dijkstra\-\_\-bounded().

\index{bfs.\-h@{bfs.\-h}!de\-Queue@{de\-Queue}}
\index{de\-Queue@{de\-Queue}!bfs.h@{bfs.\-h}}
\subsubsection[{de\-Queue}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} de\-Queue (
\begin{DoxyParamCaption}
\item[{{\bf Queue} $\ast$}]{, }
\item[{{\bf int} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{bfs_8h_a90c0e1d9d2d6c506ccc5cb3ead076fff}


Definition at line 154 of file bfs.\-c.



References Queue\-::data, Queue\-::end, F\-A\-L\-S\-E, Queue\-::start, and T\-R\-U\-E.



Referenced by bfs(), and bfs\-\_\-bounded().

\index{bfs.\-h@{bfs.\-h}!en\-Queue@{en\-Queue}}
\index{en\-Queue@{en\-Queue}!bfs.h@{bfs.\-h}}
\subsubsection[{en\-Queue}]{\setlength{\rightskip}{0pt plus 5cm}{\bf boolean} en\-Queue (
\begin{DoxyParamCaption}
\item[{{\bf Queue} $\ast$}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{bfs_8h_a79acd5c828af24f829e75405b4e2e899}


Definition at line 162 of file bfs.\-c.



References Queue\-::data, Queue\-::end, F\-A\-L\-S\-E, Queue\-::queue\-Size, and T\-R\-U\-E.



Referenced by bfs(), and bfs\-\_\-bounded().

\index{bfs.\-h@{bfs.\-h}!free\-Queue@{free\-Queue}}
\index{free\-Queue@{free\-Queue}!bfs.h@{bfs.\-h}}
\subsubsection[{free\-Queue}]{\setlength{\rightskip}{0pt plus 5cm}void free\-Queue (
\begin{DoxyParamCaption}
\item[{{\bf Queue} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{bfs_8h_adf235a001dd256ae1481f90c66d6a45c}


Definition at line 136 of file bfs.\-c.



References Queue\-::data.



Referenced by compute\-\_\-apsp\-\_\-packed(), and dijkstra\-\_\-bounded().

\index{bfs.\-h@{bfs.\-h}!init\-Queue@{init\-Queue}}
\index{init\-Queue@{init\-Queue}!bfs.h@{bfs.\-h}}
\subsubsection[{init\-Queue}]{\setlength{\rightskip}{0pt plus 5cm}void init\-Queue (
\begin{DoxyParamCaption}
\item[{{\bf Queue} $\ast$}]{, }
\item[{{\bf int}}]{start\-Vertex}
\end{DoxyParamCaption}
)}\label{bfs_8h_a9b99a1998247ee61b22eb7ca17230802}


Definition at line 147 of file bfs.\-c.



References Queue\-::data, Queue\-::end, and Queue\-::start.



Referenced by bfs(), and bfs\-\_\-bounded().

\index{bfs.\-h@{bfs.\-h}!mk\-Queue@{mk\-Queue}}
\index{mk\-Queue@{mk\-Queue}!bfs.h@{bfs.\-h}}
\subsubsection[{mk\-Queue}]{\setlength{\rightskip}{0pt plus 5cm}void mk\-Queue (
\begin{DoxyParamCaption}
\item[{{\bf Queue} $\ast$}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{bfs_8h_ad2cb0b397cad4a4892c455086ebfb5dc}


Definition at line 122 of file bfs.\-c.



References Queue\-::data, Queue\-::end, N\-\_\-\-G\-N\-E\-W, Queue\-::queue\-Size, and Queue\-::start.



Referenced by compute\-\_\-apsp\-\_\-packed(), dijkstra\-\_\-bounded(), embed\-\_\-graph(), and new\-Queue().

