From 7e24d9d392aff890981f13c299b283189d94a75d Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Fri, 15 Mar 2024 01:25:09 +0100
Subject: too many changes for one commit

- simplify envelope code
- add more files as optional
- allow compiling optional without editing tcr.tex
- formatting changes
---
 graph/graph.tex | 18 ++++++++++++++----
 1 file changed, 14 insertions(+), 4 deletions(-)

(limited to 'graph/graph.tex')

diff --git a/graph/graph.tex b/graph/graph.tex
index 4394192..bcfe689 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -51,7 +51,15 @@
 	Subbaum unter dem Knoten $v$ ist das Intervall  $[\text{\code{in[v]}},~\text{\code{out[v]}})$.
 	\sourcecode{graph/hld.cpp}
 \end{algorithm}
-\clearpage
+\columnbreak
+
+\begin{algorithm}[optional]{DP rerooting}
+	\sourcecode{graph/reroot.cpp}
+\end{algorithm}
+
+\begin{algorithm}[optional]{Virtual trees}
+	\sourcecode{graph/virtualTree.cpp}
+\end{algorithm}
 
 \begin{algorithm}{Baum-Isomorphie}
 	\begin{methods}
@@ -139,6 +147,8 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
 	\sourcecode{graph/scc.cpp}
 \end{algorithm}
 
+\columnbreak
+
 \begin{algorithm}{2-SAT}
 	\sourcecode{graph/2sat.cpp}
 \end{algorithm}
@@ -150,7 +160,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
 	\end{methods}
 	\sourcecode{graph/bronKerbosch.cpp}
 \end{algorithm}
-\clearpage
+\columnbreak
 
 \begin{algorithm}{Cycle Counting}
 	\begin{methods}
@@ -208,7 +218,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
 
 \subsection{Max-Flow}
 \optional{
-\subsubsection{Capacity Scaling}
+\subsubsection{Capacity Scaling \opthint}
 \begin{methods}
 	\method{maxFlow}{gut bei dünn besetzten Graphen.}{\abs{E}^2\*\log(C)}
 	\method{addEdge}{fügt eine \textbf{gerichtete} Kante ein}{1}
@@ -231,7 +241,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
 \sourcecode{graph/dinicScaling.cpp}
 
 \optional{
-\subsubsection{Anwendungen}
+\subsubsection{Anwendungen \opthint}
 \begin{itemize}
 	\item \textbf{Maximum Edge Disjoint Paths}\newline
 	Finde die maximale Anzahl Pfade von $s$ nach $t$, die keine Kante teilen.
-- 
cgit v1.2.3

