From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 27 Jun 2022 17:19:28 +0200
Subject: updated tcr

---
 graph/dfs.tex | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 graph/dfs.tex

(limited to 'graph/dfs.tex')

diff --git a/graph/dfs.tex b/graph/dfs.tex
new file mode 100644
index 0000000..1e6705f
--- /dev/null
+++ b/graph/dfs.tex
@@ -0,0 +1,16 @@
+\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}
-- 
cgit v1.2.3