blob: 1e6705f35de3d2483a71ae0598b6d566a31729f2 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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}
|
