\section{lib/neatogen/dijkstra.h File Reference}
\label{dijkstra_8h}\index{lib/neatogen/dijkstra.\-h@{lib/neatogen/dijkstra.\-h}}
{\ttfamily \#include \char`\"{}defs.\-h\char`\"{}}\\*
Include dependency graph for dijkstra.\-h\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{dijkstra_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]{dijkstra_8h__dep__incl}
\end{center}
\end{figure}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf \-\_\-\-D\-I\-J\-K\-S\-T\-R\-A\-\_\-\-H\-\_\-}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
void {\bf dijkstra} ({\bf int}, {\bf vtx\-\_\-data} $\ast$, {\bf int}, {\bf Dist\-Type} $\ast$)
\item 
void {\bf dijkstra\-\_\-f} ({\bf int}, {\bf vtx\-\_\-data} $\ast$, {\bf int}, float $\ast$)
\item 
{\bf int} {\bf dijkstra\-\_\-bounded} ({\bf int}, {\bf vtx\-\_\-data} $\ast$, {\bf int}, {\bf Dist\-Type} $\ast$, {\bf int}, {\bf int} $\ast$)
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{dijkstra.\-h@{dijkstra.\-h}!\-\_\-\-D\-I\-J\-K\-S\-T\-R\-A\-\_\-\-H\-\_\-@{\-\_\-\-D\-I\-J\-K\-S\-T\-R\-A\-\_\-\-H\-\_\-}}
\index{\-\_\-\-D\-I\-J\-K\-S\-T\-R\-A\-\_\-\-H\-\_\-@{\-\_\-\-D\-I\-J\-K\-S\-T\-R\-A\-\_\-\-H\-\_\-}!dijkstra.h@{dijkstra.\-h}}
\subsubsection[{\-\_\-\-D\-I\-J\-K\-S\-T\-R\-A\-\_\-\-H\-\_\-}]{\setlength{\rightskip}{0pt plus 5cm}\#define \-\_\-\-D\-I\-J\-K\-S\-T\-R\-A\-\_\-\-H\-\_\-}\label{dijkstra_8h_a795e7b81ad9d70453cbdec4629143ba8}


Definition at line 21 of file dijkstra.\-h.



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


Definition at line 155 of file dijkstra.\-c.



References vtx\-\_\-data\-::edges, vtx\-\_\-data\-::ewgts, I\-N\-T\-\_\-\-M\-A\-X, M\-A\-X\-\_\-\-D\-I\-S\-T, and vtx\-\_\-data\-::nedges.



Referenced by embed\-\_\-graph().

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


Definition at line 200 of file dijkstra.\-c.



References bfs\-\_\-bounded(), vtx\-\_\-data\-::edges, vtx\-\_\-data\-::ewgts, F\-A\-L\-S\-E, free\-Queue(), M\-A\-X\-\_\-\-D\-I\-S\-T, mk\-Queue(), vtx\-\_\-data\-::nedges, N\-U\-L\-L, and T\-R\-U\-E.

\index{dijkstra.\-h@{dijkstra.\-h}!dijkstra\-\_\-f@{dijkstra\-\_\-f}}
\index{dijkstra\-\_\-f@{dijkstra\-\_\-f}!dijkstra.h@{dijkstra.\-h}}
\subsubsection[{dijkstra\-\_\-f}]{\setlength{\rightskip}{0pt plus 5cm}void dijkstra\-\_\-f (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{, }
\item[{{\bf vtx\-\_\-data} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{float $\ast$}]{}
\end{DoxyParamCaption}
)}\label{dijkstra_8h_ae09bfd1a00b02eb60ae9008e3c494833}


Definition at line 360 of file dijkstra.\-c.



References vtx\-\_\-data\-::edges, M\-A\-X\-F\-L\-O\-A\-T, N\-\_\-\-G\-N\-E\-W, and vtx\-\_\-data\-::nedges.

