Move augmenting flow fig to own file

diff --git a/fig/aug_flow.tex b/fig/aug_flow.tex
new file mode 100644 (file)
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}