From: Bjørn Rustad <bjorn@rustad.me>
Date: Mon, 12 May 2014 13:57:40 +0000 (+0200)
Subject: Move augmenting flow fig to own file
X-Git-Url: http://git.rustad.me/?a=commitdiff_plain;h=575af694769283fbc80222f45fe81279fa0c7625;p=prosjektoppgave

Move augmenting flow fig to own file
---

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}