Dalsi verze dijkstrovskych slidu.

[ads1.git] / 7-stromy / treepic / t12.ipe

%!PS-Adobe-2.0 EPSF-1.2
%%Creator: Ipe 5.0
%%BoundingBox: 202 354 397 445
%%EndComments
{\catcode37=9\def\IPEdummy{({{)}} pop
%%}\makeatletter\let\@notdefinable\relax
%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined
%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother
%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}}
%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage}
%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}}
%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}}
%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont
%%\special{color push rgb #1}}
%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces}
%%\IPEsize{193.493}{89.9828}
%%\begin{picture}(193.493,89.9828)(203.254,355.009)
%%\IPEput{202}{354}{397}{445}
%%\put(359.787,421.802){\IPEtext{\IPEfs{10}\rm y}}
%%\put(370.357,426.081){\IPEtext{\IPEfs{8}$0$}}
%%\put(251.787,421.802){\IPEtext{\IPEfs{10}\rm x}}
%%\put(262.357,426.081){\IPEtext{\IPEfs{8}$+$}}
%%\put(271.787,397.802){\IPEtext{\IPEfs{10}\rm y}}
%%\put(282.357,402.081){\IPEtext{\IPEfs{8}$+$}}
%%\put(339.787,397.802){\IPEtext{\IPEfs{10}\rm x}}
%%\put(350.357,402.081){\IPEtext{\IPEfs{8}$0$}}
%%\put(354.791,367.57){\IPEtext{\IPEfs{10}\rm B}}
%%\put(234.791,391.57){\IPEtext{\IPEfs{10}\rm A}}
%%\put(322.791,367.57){\IPEtext{\IPEfs{10}\rm A}}
%%\put(286.791,367.57){\IPEtext{\IPEfs{10}\rm C}}
%%\put(254.791,367.57){\IPEtext{\IPEfs{10}\rm B}}
%%\put(374.791,391.57){\IPEtext{\IPEfs{10}\rm C}}
%%\put(235.468,378.052){\IPEtext{\IPEfs{10}\rm $h$}}
%%\put(203.254,410.484){\IPEtext{\IPEfs{10}\rm $[h+1]$}}
%%\put(268.749,412.475){\IPEtext{\IPEfs{10}\rm $h+2$}}
%%\put(217.207,433.243){\IPEtext{\IPEfs{10}\rm $[h+3]$}}
%%\put(278.878,355.009){\IPEtext{\IPEfs{10}\rm $h+1$}}
%%\put(255.468,355.009){\IPEtext{\IPEfs{10}\rm $h$}}
%%\put(323.468,355.009){\IPEtext{\IPEfs{10}\rm $h$}}
%%\put(355.468,355.009){\IPEtext{\IPEfs{10}\rm $h$}}
%%\put(373.826,378.621){\IPEtext{\IPEfs{10}\rm $h+1$}}
%%\put(306.622,399.958){\IPEtext{\IPEfs{10}\rm $h+1$}}
%%\put(327.695,430.398){\IPEtext{\IPEfs{10}\rm $h+2$}}
%%\end{picture}\endinput}
%% Ipe postscript prologue

/IpeDict 60 dict def
IpeDict begin
/origmatrix matrix currentmatrix def

/sg {setgray} bind def
/sc {setrgbcolor} bind def
/ss {0 setdash setlinewidth} bind def
/sk {stroke} bind def
/fi {fill} bind def
/sfi {gsave fill grestore} bind def
/mt {moveto} bind def
/lt {lineto} bind def
/np {newpath} bind def
/cl {closepath} bind def
/N {moveto} bind def
/L {lineto} bind def
/E {lineto} bind def
/C {lineto closepath} bind def
%%%%
%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ]
/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale
newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill
-1 0 moveto currentpoint transform grestore itransform} bind def
/ar {gsave exch atan 4 2 roll translate rotate dup scale
newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath
gsave origmatrix setmatrix [] 0 setdash stroke grestore fill
0 0 moveto currentpoint transform grestore itransform} bind def
%%%%
/af {ar moveto} bind def
/at {ar lineto} bind def
%% x y size dx dy -> arw -> [ draws arrowhead ]
/arw {ar pop pop} bind def
%%%%
/ci {0 360 arc} bind def
/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix
setmatrix} bind def
/gs {gsave} bind def
/gr {grestore} bind def
/gsts {gsave translate scale } bind def
%%
/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def
/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def
/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def
/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup
neg exch lineto closepath stroke grestore} bind def 
/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup
neg exch lineto closepath fill grestore} bind def
/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup
neg exch lineto closepath stroke grestore} bind def

%% splines
systemdict /setpacking known {/savepacking currentpacking def false
  setpacking} if
/q0 {0 0} def
/q1 {0 0} def
/q2 {0 0} def
/q3 {0 0} def
/p0 {0 0} def
/p1 {0 0} def
/p2 {0 0} def
/p3 {0 0} def
systemdict /setpacking known {savepacking setpacking} if

%% x y /qi -> defp -> [/qi [x y] def]
/defp {dup 4 1 roll load astore def} bind def

/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def
/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3
div } bind def

/prespl {/p3 defp /p2 defp /p1 defp /p0 defp
p1 p2 thirdpoint /q1 defp
p2 p1 thirdpoint /q2 defp
p1 p0 thirdpoint q1 midpoint /q0 defp
p2 p3 thirdpoint q2 midpoint /q3 defp } bind def
/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def
/fspl { prespl q0 moveto postspl } bind def
/spl { prespl postspl } bind def
/xspl { pop pop pop pop pop pop } bind def

/qspl { /p2 defp /p1 defp /p0 defp
p1 p0 midpoint /q0 defp
p1 p2 midpoint /q3 defp
p1 q0 thirdpoint /q1 defp
p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def

/cqspl { /p2 defp /p1 defp /p0 defp
p1 p0 midpoint /q0 defp
p1 p2 midpoint /q3 defp
p1 q0 thirdpoint /q1 defp
p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto
p2 p1 midpoint /q0 defp
p2 p0 midpoint /q3 defp
p2 q0 thirdpoint /q1 defp
p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto
p0 p2 midpoint /q0 defp
p0 p1 midpoint /q3 defp
p0 q0 thirdpoint /q1 defp
p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def

%% bitmaps
/pix { /picstr exch string def } def
%% wd ht -> preimg -> ..stuff for image..
/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ]
 {currentfile picstr readhexstring pop} } def
/img { preimg image } bind def
/kimg { preimg false 3 colorimage } bind def
%%
end
%% Ipe prologue end

IpeDict begin 326.338 372.991 translate

% Preamble 1
%%\documentclass[a4paper]{article}
% Group

% Line
% ss 0
1.2 [] ss
% ar 1 7
0 sg np % # 2
36 60 7 0 -12 af
36 72 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-72 60 mt
-72 72 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
% ar 2 7
0 sg np % # 2
-27.6376 48 mt
-7.6376 48 7 20 0 at
% sk
0 sg sk
% End

% Circle
% ss 0
0.4 [] ss
np % xy
36 52 % r
8 ci
% sk
0 sg sk
% End

% Text
% xy 33.4491 48.811
% sk 0
% f 0 10
% s y
% End

% Text
% xy 44.0189 53.09
% sk 0
% f 3 8
% s 0
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-72 52 % r
8 ci
% sk
0 sg sk
% End

% Text
% xy -74.5509 48.811
% sk 0
% f 0 10
% s x
% End

% Text
% xy -63.9811 53.09
% sk 0
% f 3 8
% s +
% End

% Circle
% ss 0
0.4 [] ss
np % xy
-52 28 % r
8 ci
% sk
0 sg sk
% End

% Text
% xy -54.5509 24.811
% sk 0
% f 0 10
% s y
% End

% Text
% xy -43.9811 29.09
% sk 0
% f 3 8
% s +
% End

% Circle
% ss 0
0.4 [] ss
np % xy
16 28 % r
8 ci
% sk
0 sg sk
% End

% Text
% xy 13.4491 24.811
% sk 0
% f 0 10
% s x
% End

% Text
% xy 24.0189 29.09
% sk 0
% f 3 8
% s 0
% End

% Line
% ss 0
0.4 [] ss
np % # 4
32 12 mt
20 -8 lt
44 -8 lt
32 12 lt
% sk
0 sg sk
% End

% Text
% xy 28.4534 -5.4214
% sk 0
% f 0 10
% s B
% End

% Line
% ss 0
0.4 [] ss
np % # 4
-88 36 mt
-100 16 lt
-76 16 lt
-88 36 lt
% sk
0 sg sk
% End

% Text
% xy -91.5466 18.579
% sk 0
% f 0 10
% s A
% End

% Line
% ss 0
0.4 [] ss
np % # 4
0 12 mt
-12 -8 lt
12 -8 lt
0 12 lt
% sk
0 sg sk
% End

% Text
% xy -3.547 -5.4214
% sk 0
% f 0 10
% s A
% End

% Line
% ss 0
0.4 [] ss
np % # 4
-36 12 mt
-48 -8 lt
-24 -8 lt
-36 12 lt
% sk
0 sg sk
% End

% Text
% xy -39.5466 -5.4214
% sk 0
% f 0 10
% s C
% End

% Line
% ss 0
0.4 [] ss
np % # 4
-68 12 mt
-80 -8 lt
-56 -8 lt
-68 12 lt
% sk
0 sg sk
% End

% Text
% xy -71.5466 -5.4214
% sk 0
% f 0 10
% s B
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-0.158 11.7369 mt
10.3615 22.325 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
30.8785 45.854 mt
21.1215 34.146 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
32 12 mt
21.6359 22.322 lt
% sk
0 sg sk
% End

% Line
% ss 0
1.2 [] ss
% ar 1 7
0 sg np % # 2
-88 36 7 -10.3431 -10.343 af
-77.6569 46.343 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-68 12 mt
-57.6568 22.343 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-35.9729 11.9729 mt
-46.3431 22.343 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 2
-66.9406 45.803 mt
-57.1215 34.146 lt
% sk
0 sg sk
% End

% Line
% ss 0
0.4 [] ss
np % # 4
52 36 mt
40 16 lt
64 16 lt
52 36 lt
% sk
0 sg sk
% End

% Text
% xy 48.4534 18.579
% sk 0
% f 0 10
% s C
% End

% Line
% ss 0
0.4 [] ss
np % # 2
51.891 36.109 mt
41.6569 46.343 lt
% sk
0 sg sk
% End

% Text
% xy -90.87 5.06075
% sk 0
% f 0 10
% s $h$
% End

% Text
% xy -123.084 37.4925
% sk 0
% f 0 10
% s $[h+1]$
% End

% Text
% xy -57.5886 39.4839
% sk 0
% f 0 10
% s $h+2$
% End

% Text
% xy -109.131 60.2516
% sk 0
% f 0 10
% s $[h+3]$
% End

% Text
% xy -47.46 -17.9828
% sk 0
% f 0 10
% s $h+1$
% End

% Text
% xy -70.87 -17.9828
% sk 0
% f 0 10
% s $h$
% End

% Text
% xy -2.87 -17.9828
% sk 0
% f 0 10
% s $h$
% End

% Text
% xy 29.13 -17.9828
% sk 0
% f 0 10
% s $h$
% End

% Text
% xy 47.4887 5.62973
% sk 0
% f 0 10
% s $h+1$
% End

% Text
% xy -19.7152 26.9664
% sk 0
% f 0 10
% s $h+1$
% End

% Text
% xy 1.35718 57.4067
% sk 0
% f 0 10
% s $h+2$
% End

% End

end %% of Ipe figure