bibin
/
cphb
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Change arrays indicating visitiveness of nodes to bool[] from int[]

This commit is contained in:
Linkus000 2017-04-02 12:40:59 +02:00
parent f9e091b66a
commit 75f2d11c82
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
chapter12.tex
View File

@ -133,7 +133,7 @@ vector<int> v[N];
\end{lstlisting} \end{lstlisting}
and also maintains an array and also maintains an array
\begin{lstlisting} \begin{lstlisting}
int z[N]; bool z[N];
\end{lstlisting} \end{lstlisting}
that keeps track of the visited nodes. that keeps track of the visited nodes.
Initially, each array value is 0, Initially, each array value is 0,
@ -323,7 +323,8 @@ of the queue is the next node to be processed.
In addition, the code uses arrays In addition, the code uses arrays
\begin{lstlisting} \begin{lstlisting}
int z[N], e[N]; bool z[N];
int e[N];
\end{lstlisting} \end{lstlisting}
so that the array \texttt{z} indicates so that the array \texttt{z} indicates
which nodes the search has already visited which nodes the search has already visited