📄 fst.ps
字号:
%!PS-Adobe-3.0%%Creator: Steiner Tree Version 3.1%%Copyright: Copyright (c) 1998, 2001 by David M. Warme%%LanguageLevel: 1%%DocumentNeededResources: font Times-Roman%%DocumentSuppliedResources: procset SteinerTreeProcs 2.0 0%%EndComments%%BeginProlog%%BeginProcSet: SteinerTreeProcs 2.0 0/LabelTerminals 0 def % set non-zero to label terminals/inch { 72 mul } def/PaperWidth 8.5 inch def/PaperHeight 11 inch def/BigBoxSize 7 inch def/SmallBoxSize 2 inch def/SmallBoxHeight SmallBoxSize def/SmallBoxWidth SmallBoxSize def/BoxHeight BigBoxSize def/BoxWidth BigBoxSize def/MinX 0 def/MaxX 1 def/MinY 0 def/MaxY 1 def/BoxMode 0 def % (0 ==> big plot, 1 ==> small plots)/SmallBoxCount 0 def/TermRadius 1 32 div inch def/LineWidth currentlinewidth def% Define the clipping region to be the inside edge of the box./ClipHeight BigBoxSize LineWidth sub def/ClipWidth ClipHeight def% Define the plotting region so that points plotted at the extremes will% exactly meet the edge of the clipping region. (Reduce by the terminal% radius on each side.)/PlotHeight ClipHeight TermRadius 2 mul sub def/PlotWidth ClipWidth TermRadius 2 mul sub def/XlateX { MinX sub MaxX MinX sub div PlotWidth mul } def/XlateY { MinY sub MaxY MinY sub div PlotHeight mul } def/XlateXY { exch XlateX exch XlateY } def/Dup2 { dup 3 -1 roll dup 4 1 roll exch } def/Swap2 { 4 2 roll } def% define the two fonts we will use:% - one for numbering the terminals% - one for printing the plot's title/TermNumPointsize 8 def/TitlePointsize 15 def/TermNumFont /Times-Roman findfont TermNumPointsize scalefontdef/UseTermNumFont { TermNumFont setfont } def/TitleFont /Times-Roman findfont TitlePointsize scalefontdef/UseTitleFont { TitleFont setfont } def/DefineTerminals { /NumTerms exch def /TermX NumTerms array def /TermY NumTerms array def /TermIndex 0 def} def/DT { TermY TermIndex 3 -1 roll put TermX TermIndex 3 -1 roll put /TermIndex TermIndex 1 add def} def/SetAxes { % minx maxx miny maxy /MaxY exch def /MinY exch def /MaxX exch def /MinX exch def} def/PTString 12 string def/Plot_Terminals { LabelTerminals 0 eq { % Display terminals, no labels 0 1 NumTerms 1 sub { % i dup % i i TermX exch get exch % x i TermY exch get newpath XlateXY TermRadius 0 360 arc fill } for } { % Display terminals, with labels 0 1 NumTerms 1 sub { % i dup % i i PTString cvs exch dup % str i i TermX exch get exch % str x i TermY exch get % str x y newpath XlateXY Dup2 TermRadius 0 360 arc fill moveto TermRadius 3 mul dup neg rmoveto UseTermNumFont show } for } ifelse} def% n T ==> Xn Yn, get coordinates of terminal n./T { dup TermX exch get exch TermY exch get} def% Draw a line segment./S { newpath XlateXY moveto XlateXY lineto stroke} def% Draw a corner. First point is incident to vertical segment.% Second point is incident to horizontal segment./C { % x1 y1 x2 y2 newpath % x1 y1 x2 y2 -> x1 y1 x1 y2 x2 y2 4 -1 roll dup 5 1 roll exch dup 4 -1 roll exch XlateXY moveto XlateXY lineto XlateXY lineto stroke} def/BeginPlot { FlushSmallPlot gsave PaperWidth BoxWidth sub 2 div PaperHeight BoxHeight sub 2 div translate newpath 0 0 moveto BoxWidth 0 lineto BoxWidth BoxHeight lineto 0 BoxHeight lineto closepath stroke gsave % establish a clipping region at the inside edge of the box LineWidth 2 div dup moveto ClipWidth 0 rlineto 0 ClipHeight rlineto ClipWidth neg 0 rlineto closepath clip % establish the origin for the plotting region LineWidth 2 div TermRadius add dup translate} def/EndPlot { grestore newpath UseTitleFont 0 0 moveto dup stringwidth pop BigBoxSize exch sub 2 div TitlePointsize -2 mul rmoveto show grestore showpage} def/BeginSmallPlot { gsave .75 inch SmallBoxCount 3 mod SmallBoxWidth .5 inch add mul add .75 inch 3 SmallBoxCount 3 idiv sub SmallBoxHeight .5 inch add mul add translate SmallBoxWidth BoxWidth div SmallBoxHeight BoxHeight div scale newpath 0 0 moveto BoxWidth 0 lineto BoxWidth BoxHeight lineto 0 BoxHeight lineto closepath stroke gsave % establish a clipping region at the inside edge of the box LineWidth 2 div dup moveto ClipWidth 0 rlineto 0 ClipHeight rlineto ClipWidth neg 0 rlineto closepath clip % establish the origin for the plotting region LineWidth 2 div TermRadius add dup translate} def/EndSmallPlot2 { grestore newpath UseTitleFont 0 0 moveto dup stringwidth pop BigBoxSize exch sub 2 div TitlePointsize -2 mul rmoveto show grestore /SmallBoxCount SmallBoxCount 1 add def SmallBoxCount 12 ge { FlushSmallPlot } if} def/FlushSmallPlot { SmallBoxCount 0 gt { showpage /SmallBoxCount 0 def } if} def/PT { dup % i i TermX exch get exch % x i TermY exch get newpath XlateXY TermRadius 0 360 arc fill} def%%EndProcSet%%EndProlog % Phase 1: 0.00 seconds%%BeginSetup0 10000 0 10000 SetAxes70 DefineTerminals 1857 2738 DT 2894 8773 DT 1463 5183 DT 6905 8268 DT 3221 2457 DT 3473 730 DT 2983 4045 DT 5486 5208 DT 815 6755 DT 1875 934 DT 606 7576 DT 6045 4078 DT 9323 8669 DT 7952 2547 DT 303 8201 DT 6131 4811 DT 7871 9452 DT 854 1630 DT 5468 655 DT 7539 7194 DT 2588 3671 DT 5319 3872 DT 4004 3636 DT 8823 9370 DT 2183 4813 DT 4853 437 DT 8935 5346 DT 8461 2389 DT 2920 9868 DT 4339 473 DT 8222 1895 DT 9336 5659 DT 5826 447 DT 8995 3322 DT 3337 1432 DT 7140 4825 DT 7970 3168 DT 1959 6377 DT 8240 6048 DT 953 5905 DT 5779 7114 DT 7741 883 DT 5927 7473 DT 3088 4641 DT 8609 9286 DT 4558 9381 DT 7577 1956 DT 8888 4529 DT 3717 7332 DT 7074 9300 DT 1880 753 DT 8823 4604 DT 255 6767 DT 3610 8398 DT 9728 2393 DT 2860 8228 DT 2032 5977 DT 9534 3627 DT 8144 172 DT 1896 1532 DT 6615 4909 DT 3587 126 DT 2628 2673 DT 9761 9724 DT 1941 1952 DT 5552 6945 DT 3436 3149 DT 4392 4101 DT 6746 2567 DT 9328 6317 DT%%EndSetup%%Page: 1 1BeginSmallPlot Plot_Terminals % fs0: 0 59 64 0 T 1896 1952 C 1896 1952 59 T S 1896 1952 64 T S (FST 0, Length = 1290)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs1: 0 64 62 0 T 1941 2673 C 1941 2673 64 T S 1941 2673 62 T S (FST 1, Length = 1557)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs2: 0 64 20 62 0 T 1941 2673 C 1941 2673 64 T S 1941 2673 2588 2673 S 2588 2673 20 T S 2588 2673 62 T S (FST 2, Length = 2555)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs3: 0 20 62 0 T 2588 2738 S 2588 2738 20 T S 2588 2738 62 T C (FST 3, Length = 1769)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs4: 1 28 45 1 T 2920 9381 C 2920 9381 28 T S 2920 9381 45 T S (FST 4, Length = 2759)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs5: 1 53 45 1 T 3610 8773 S 3610 8773 53 T S 3610 8773 45 T C (FST 5, Length = 2647)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs6: 2 56 24 2 T 2032 5183 S 2032 5183 56 T S 2032 5183 24 T C (FST 6, Length = 1884)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs7: 3 49 19 3 T 7074 8268 S 7074 8268 49 T S 7074 8268 19 T C (FST 7, Length = 2740)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs8: 4 34 66 4 T 3337 2457 S 3337 2457 34 T S 3337 2457 66 T C (FST 8, Length = 1932)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs9: 5 61 29 5 T 3587 473 C 3587 473 61 T S 3587 473 29 T S (FST 9, Length = 1470)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs10: 6 43 4 66 6 T 3088 4045 S 3088 4045 43 T S 3088 4045 3221 3149 C 3221 3149 4 T S 3221 3149 66 T S (FST 10, Length = 2637)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs11: 6 43 66 22 6 T 3088 4045 S 3088 4045 43 T S 3088 4045 3436 3636 C 3436 3636 66 T S 3436 3636 22 T S (FST 11, Length = 2513)EndSmallPlot2%%Page: 2 2BeginSmallPlot Plot_Terminals % fs12: 6 43 22 67 6 T 3088 4101 C 3088 4101 43 T S 3088 4101 4004 4101 S 4004 4101 22 T S 4004 4101 67 T S (FST 12, Length = 2470)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs13: 6 43 22 67 21 6 T 3088 4045 S 3088 4045 43 T S 3088 4045 4004 3872 C 4004 3872 22 T S 4004 3872 4392 3872 S 4392 3872 67 T S 4392 3872 21 T S (FST 13, Length = 3570)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs14: 6 43 22 67 21 11 6 T 3088 4078 C 3088 4078 43 T S 3088 4078 4004 4078 S 4004 4078 22 T S 4004 4078 4392 4078 S 4392 4078 67 T S 4392 4078 5319 4078 S 5319 4078 21 T S 5319 4078 11 T S (FST 14, Length = 4329)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs15: 6 66 22 6 T 3436 3636 C 3436 3636 66 T S 3436 3636 22 T S (FST 15, Length = 1917)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs16: 6 22 67 6 T 4004 4045 S 4004 4045 22 T S 4004 4045 67 T C (FST 16, Length = 1874)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs17: 6 22 67 21 6 T 4004 3872 C 4004 3872 22 T S 4004 3872 4392 3872 S 4392 3872 67 T S 4392 3872 21 T S (FST 17, Length = 2974)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs18: 6 22 67 21 11 6 T 4004 4045 S 4004 4045 22 T S 4004 4045 4392 4078 C 4392 4078 67 T S 4392 4078 5319 4078 S 5319 4078 21 T S 5319 4078 11 T S (FST 18, Length = 3733)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs19: 7 65 11 15 7 T 5552 5208 S 5552 5208 65 T S 5552 5208 6045 4811 C 6045 4811 11 T S 6045 4811 15 T S (FST 19, Length = 3512)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs20: 7 65 15 60 7 T 5552 5208 S 5552 5208 65 T S 5552 5208 6131 4909 C 6131 4909 15 T S 6131 4909 60 T S (FST 20, Length = 3263)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs21: 7 65 15 7 T 5552 5208 S 5552 5208 65 T S 5552 5208 15 T C (FST 21, Length = 2779)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs22: 7 11 15 7 T 6045 4811 C 6045 4811 11 T S 6045 4811 15 T S (FST 22, Length = 1775)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs23: 7 15 60 7 T 6131 4909 C 6131 4909 15 T S 6131 4909 60 T S (FST 23, Length = 1526)EndSmallPlot2%%Page: 3 3BeginSmallPlot Plot_Terminals % fs24: 8 39 37 8 T 953 6377 C 953 6377 39 T S 953 6377 37 T S (FST 24, Length = 1994)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs25: 9 50 59 9 T 1880 934 S 1880 934 50 T S 1880 934 59 T C (FST 25, Length = 800)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs26: 13 36 30 27 13 T 7970 2547 S 7970 2547 36 T S 7970 2547 8222 2389 C 8222 2389 30 T S 8222 2389 27 T S (FST 26, Length = 1782)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs27: 13 36 27 54 13 T 7970 2547 S 7970 2547 36 T S 7970 2547 8461 2393 C 8461 2393 27 T S 8461 2393 54 T S (FST 27, Length = 2555)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs28: 13 36 27 13 T 7970 2547 S 7970 2547 36 T S 7970 2547 27 T C (FST 28, Length = 1288)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs29: 13 36 27 33 54 13 T 7970 2547 S 7970 2547 36 T S 7970 2547 8461 2393 C 8461 2393 27 T S 8461 2393 8995 2393 S 8995 2393 33 T S 8995 2393 54 T S (FST 29, Length = 3484)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs30: 13 30 27 13 T 8222 2389 C 8222 2389 30 T S 8222 2389 27 T S (FST 30, Length = 1161)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs31: 13 27 54 13 T 8461 2393 C 8461 2393 27 T S 8461 2393 54 T S (FST 31, Length = 1934)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs32: 13 27 33 54 13 T 8461 2393 C 8461 2393 27 T S 8461 2393 8995 2393 S 8995 2393 33 T S 8995 2393 54 T S (FST 32, Length = 2863)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs33: 15 60 35 15 T 6615 4825 C 6615 4825 60 T S 6615 4825 35 T S (FST 33, Length = 1107)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs34: 16 44 23 16 T 8609 9370 C 8609 9370 44 T S 8609 9370 23 T S (FST 34, Length = 1118)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs35: 17 9 59 17 T 1875 1532 C 1875 1532 9 T S 1875 1532 59 T S (FST 35, Length = 1738)EndSmallPlot2%%Page: 4 4BeginSmallPlot Plot_Terminals % fs36: 17 59 64 17 T 1896 1630 S 1896 1630 59 T S 1896 1630 64 T C (FST 36, Length = 1507)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs37: 19 38 69 19 T 8240 6317 C 8240 6317 38 T S 8240 6317 69 T S (FST 37, Length = 2935)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs38: 20 62 66 20 T 2628 3149 C 2628 3149 62 T S 2628 3149 66 T S (FST 38, Length = 1846)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs39: 20 62 6 20 T 2628 3671 S 2628 3671 62 T S 2628 3671 6 T C (FST 39, Length = 1767)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs40: 20 62 6 22 67 21 20 T 2628 3671 S 2628 3671 62 T S 2628 3671 2983 3872 C 2983 3872 6 T S 2983 3872 4004 3872 S 4004 3872 22 T S 4004 3872 4392 3872 S 4392 3872 67 T S 4392 3872 21 T S (FST 40, Length = 4568)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs41: 20 6 4 66 20 T 2983 3671 S 2983 3671 6 T S 2983 3671 3221 3149 C 3221 3149 4 T S 3221 3149 66 T S (FST 41, Length = 2436)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs42: 20 6 66 22 20 T 2983 3671 S 2983 3671 6 T S 2983 3671 3436 3636 C 3436 3636 66 T S 3436 3636 22 T S (FST 42, Length = 2312)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs43: 20 6 66 20 T 2983 3671 S 2983 3671 6 T S 2983 3671 66 T C⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -