Mercurial > latex
annotate minimum_bisection/presentation/tikzpictures.tex @ 168:cc6bb3ca79fb default tip
6/4 is not 2
| author | Markus Kaiser <markus.kaiser@in.tum.de> |
|---|---|
| date | Fri, 28 Nov 2014 01:41:50 +0100 |
| parents | 46887cff614e |
| children |
| rev | line source |
|---|---|
| 125 | 1 \pgfdeclarelayer{background} |
| 2 \pgfdeclarelayer{demand} | |
| 3 \pgfdeclarelayer{marked} | |
| 4 \pgfdeclarelayer{foreground} | |
| 5 \pgfsetlayers{background,demand,marked,main,foreground} | |
| 6 | |
| 7 \tikzstyle{edge} = [thick] | |
| 8 \tikzstyle{marked edge} = [edge, line width=3pt, tumorange] | |
| 9 \tikzstyle{directed} = [arrows={-latex}, shorten >=1pt] | |
| 10 \tikzstyle{node on edge} = [fill=white, circle, inner sep=1pt, font=\footnotesize] | |
| 11 | |
|
134
782316b52e1a
fix displaystyle of fractions; choose randomly from [-1, 1]
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
130
diff
changeset
|
12 \tikzstyle{flow graph} = [x=4em, y=4.5em] |
| 125 | 13 \tikzstyle{flow node} = [circle, draw, thick, fill=tumblue!20, minimum size=6pt, inner sep=0pt] |
| 14 \tikzstyle{flow edge} = [edge] | |
| 15 \tikzstyle{demand edge} = [edge, line width=2.5pt, arrows={-latex}, dotted, tumred!50] | |
| 16 \tikzstyle{tree edge} = [marked edge, tumgreen] | |
| 17 \tikzstyle{flow capacity} = [node on edge] | |
| 18 \tikzstyle{flow demand} = [node on edge, text=tumred] | |
| 19 | |
| 129 | 20 \tikzstyle{highlight} = [draw=tumorange, very thick, rounded corners] |
| 21 | |
| 22 \newcommand{\tikzmark}[1]{\tikz[overlay,remember picture,baseline] \node [anchor=base] (#1) {};} | |
| 23 | |
| 125 | 24 \newcommand{\flownodes}{% |
| 25 \pgfmathsetseed{42} | |
| 26 \def\jiggliness{0.2} | |
|
134
782316b52e1a
fix displaystyle of fractions; choose randomly from [-1, 1]
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
130
diff
changeset
|
27 \def\jiggle{++ (rand * \jiggliness, rand * \jiggliness)} |
| 125 | 28 |
| 29 \path[use as bounding box] (-4, 2.7) rectangle (3.5,6.15); | |
| 30 | |
| 31 \foreach \pos/\name in { | |
| 32 % {(0,1)/a}, | |
| 33 {(-0.5,2.75)/b}, | |
| 34 {(0.5,3.25)/c}, | |
| 35 {(0.75,4)/d}, | |
| 36 {(-0.5,4.5)/e}, | |
| 37 {(-1.25,3.75)/f}, | |
| 38 {(1.5,4.75)/g}, | |
| 39 {(0,5.5)/h}, | |
| 40 {(2.5,5.5)/i}, | |
| 41 {(3.5,3.5)/j}, | |
| 42 {(2.25,4)/k}, | |
| 43 {(-2,6)/l}, | |
| 44 {(-2.5,5)/m}, | |
| 45 {(-4,5)/n}} | |
|
130
0924abe91f55
solve the dual problem
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
129
diff
changeset
|
46 \draw \pos\jiggle node[flow node] (\name) {}; |
|
0924abe91f55
solve the dual problem
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
129
diff
changeset
|
47 % \draw \pos\jiggle node[flow node, label={\name}, font=\footnotesize] (\name) {}; |
| 125 | 48 } |
| 49 \newcommand{\flowedges}[1][]{% | |
| 50 \foreach \source/\dest in { | |
| 51 % {a/b}, {a/n}, {a/j}, | |
| 52 {n/b}, {b/j}, {f/b}, {c/b}, | |
| 53 {c/d}, {e/d}, {e/f}, {g/i}, | |
| 54 {h/e}, {h/i}, {i/j}, {k/j}, | |
| 55 {l/h}, {l/m}, {n/m}, | |
| 56 {c/k}, {k/i}, {g/d}, {m/e}, {n/l}, | |
| 57 {m/f}, {f/c}, {d/k}, {e/g}, {c/e}} | |
|
128
f753b74f0e72
do not use edge keyword
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
127
diff
changeset
|
58 \draw[flow edge, #1] (\source) -- (\dest); |
| 125 | 59 } |
| 60 \newcommand{\flowcapacities}[1][]{% | |
| 61 \foreach \source/\dest/\capacity in { | |
| 62 % {a/b}, {a/n}, {a/j}, | |
| 63 {n/b/2}, {b/j/10}, {c/b/3}, {f/b/4}, | |
|
127
c213b1f538ed
captain! we have reached the primal program!
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
126
diff
changeset
|
64 {c/d/4}, {e/d/2}, {e/f/4}, {g/i/2}, |
| 125 | 65 {h/e/1}, {h/i/2}, {i/j/6}, {k/j/4}, |
|
127
c213b1f538ed
captain! we have reached the primal program!
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
126
diff
changeset
|
66 {l/h/3}, {l/m/4}, {n/m/5}, |
| 125 | 67 {c/k/4}, {k/i/3}, {g/d/1}, {m/e/4}, {n/l/6}, |
| 68 {m/f/1}, {f/c/2}, {d/k/4}, {e/g/1}, {c/e/5}} | |
| 69 \path (\source) -- node[flow capacity, #1]{\capacity} (\dest); | |
| 70 } | |
| 71 \newcommand{\flowdemands}{% | |
| 72 \begin{pgfonlayer}{demand} | |
| 73 \foreach \source/\dest/\demand/\pos/\bendage in { | |
| 74 {n/j/10/0.2/right}, | |
| 75 {h/j/8/0.2/left}, | |
| 76 {e/g/1/0.7/left}, | |
| 77 {n/h/12/0.7/left}, | |
| 78 {k/m/5/0.8/right}} | |
|
130
0924abe91f55
solve the dual problem
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
129
diff
changeset
|
79 \draw[demand edge, bend \bendage=15] (\source) edge node[flow demand, pos=\pos]{\demand} (\dest); |
| 125 | 80 \end{pgfonlayer} |
| 81 } | |
| 82 \newcommand{\flowtreeedges}[1][]{% | |
| 83 \begin{pgfonlayer}{marked} | |
| 84 \foreach \source/ \dest in { | |
| 85 % {a/b}, | |
| 86 {c/b}, | |
| 87 {c/d}, {e/d}, {e/f}, {g/i}, | |
|
126
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
88 {m/e}, {d/k}, {i/j}, {k/j}, |
|
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
89 {h/i}, {l/m}, {n/m}} |
|
130
0924abe91f55
solve the dual problem
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
129
diff
changeset
|
90 \draw [tree edge, #1] (\source.center) -- (\dest.center); |
| 125 | 91 \end{pgfonlayer} |
| 92 } | |
|
126
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
93 \newcommand{\flowtreeedgestwo}[1][]{% |
|
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
94 \begin{pgfonlayer}{marked} |
|
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
95 \foreach \source/ \dest in { |
|
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
96 {n/l}, {l/h}, {h/i}, {i/g}, {i/j}, |
|
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
97 {j/k}, {g/d}, {d/c}, {g/e}, {c/f}, |
|
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
98 {f/m}, {f/b}} |
|
128
f753b74f0e72
do not use edge keyword
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
127
diff
changeset
|
99 \draw[tree edge, #1] (\source.center) -- (\dest.center); |
|
126
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
100 \end{pgfonlayer} |
|
b948ace51db7
more frames on the way to the linear program
Markus Kaiser <markus.kaiser@in.tum.de>
parents:
125
diff
changeset
|
101 } |