diff options
Diffstat (limited to 'graph/dfs.tex')
| -rw-r--r-- | graph/dfs.tex | 16 |
1 files changed, 0 insertions, 16 deletions
diff --git a/graph/dfs.tex b/graph/dfs.tex deleted file mode 100644 index 1e6705f..0000000 --- a/graph/dfs.tex +++ /dev/null @@ -1,16 +0,0 @@ -\begin{expandtable} -\begin{tabularx}{\linewidth}{|X|XIXIX|} - \hline - Kantentyp $(v, w)$ & \code{dfs[v] < dfs[w]} & \code{fin[v] > fin[w]} & \code{seen[w]} \\ - %$(v, w)$ & \code{dfs[w]} & \code{fin[w]} & \\ - \hline - in-tree & \code{true} & \code{true} & \code{false} \\ - \grayhline - forward & \code{true} & \code{true} & \code{true} \\ - \grayhline - backward & \code{false} & \code{false} & \code{true} \\ - \grayhline - cross & \code{false} & \code{true} & \code{true} \\ - \hline -\end{tabularx} -\end{expandtable} |