From 575af694769283fbc80222f45fe81279fa0c7625 Mon Sep 17 00:00:00 2001 From: =?utf8?q?Bj=C3=B8rn=20Rustad?= Date: Mon, 12 May 2014 15:57:40 +0200 Subject: [PATCH] Move augmenting flow fig to own file --- fig/aug_flow.tex | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 fig/aug_flow.tex diff --git a/fig/aug_flow.tex b/fig/aug_flow.tex new file mode 100644 index 0000000..0129d71 --- /dev/null +++ b/fig/aug_flow.tex @@ -0,0 +1,22 @@ +\centering +\begin{tikzpicture}[scale=1.5] + \node[vertex] (s) at (0, 0) {s}; + \node[vertex] (u) at (2, 1) {u}; + \node[vertex] (v) at (2, -1) {v}; + \node[vertex] (t) at (4, 0) {t}; + + \path[edge] (s) -- node[weight] {5/5} (u); + \path[selected edge] (s) -- node[weight] {} (v); + \path[edge] (s) -- node[weight] {0/5} (v); + \path[selected edge] (u) -- node[weight] {} (v); + \path[edge] (u) -- node[weight] {5/5} (v); + \path[selected edge] (u) -- node[weight] {} (t); + \path[edge] (u) -- node[weight] {0/5} (t); + \path[edge] (v) -- node[weight] {5/5} (t); +\end{tikzpicture} +\caption{A network with the flow and capacity of each edge shown as + flow/capacity. The marked path is a valid augmenting path from + $s$ to $t$, and by increasing the flow along it, we will push + flow back from $v$ to $u$. +} +\label{fig:aug_flow} -- 2.47.3