📄 fst50.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.01 seconds%%BeginSetup0 10000 0 10000 SetAxes50 DefineTerminals 3380 7530 DT 2740 8870 DT 6290 7300 DT 540 4040 DT 7700 780 DT 1780 380 DT 40 8960 DT 7800 9720 DT 1260 60 DT 700 3250 DT 7490 6230 DT 380 7120 DT 710 5630 DT 6790 2490 DT 1310 6820 DT 5030 7330 DT 9440 3730 DT 6190 9990 DT 1030 6560 DT 2260 5640 DT 1940 8650 DT 1180 540 DT 8450 6090 DT 1090 6850 DT 7150 7100 DT 780 1970 DT 2550 1830 DT 3690 7850 DT 8500 8440 DT 5400 250 DT 290 9440 DT 5000 9680 DT 7460 8170 DT 340 8100 DT 230 1480 DT 9180 3830 DT 410 1680 DT 570 5980 DT 4330 7720 DT 8100 730 DT 7350 1590 DT 9210 5680 DT 8700 5280 DT 9380 4570 DT 1680 330 DT 5930 7480 DT 440 680 DT 210 9890 DT 9850 6170 DT 2290 1880 DT%%EndSetup%%Page: 1 1BeginSmallPlot Plot_Terminals % fs0: 0 27 38 0 T 3690 7720 C 3690 7720 27 T S 3690 7720 38 T S (FST 0, Length = 1270)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs1: 1 0 27 1 T 3380 7850 C 3380 7850 0 T S 3380 7850 27 T S (FST 1, Length = 2290)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs2: 2 24 32 2 T 7150 7300 S 7150 7300 24 T S 7150 7300 32 T C (FST 2, Length = 2240)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs3: 3 37 12 3 T 570 5630 C 570 5630 37 T S 570 5630 12 T S (FST 3, Length = 2110)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs4: 3 9 12 3 T 700 4040 S 700 4040 9 T S 700 4040 12 T C (FST 4, Length = 2550)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs5: 5 26 29 5 T 2550 380 S 2550 380 26 T S 2550 380 29 T C (FST 5, Length = 5200)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs6: 5 26 29 13 40 5 T 2550 1590 C 2550 1590 26 T S 2550 1590 5400 1590 S 5400 1590 29 T S 5400 1590 6790 1590 S 6790 1590 13 T S 6790 1590 40 T S (FST 6, Length = 9260)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs7: 5 26 29 40 4 5 T 2550 780 C 2550 780 26 T S 2550 780 5400 780 S 5400 780 29 T S 5400 780 7350 780 S 7350 780 40 T S 7350 780 4 T S (FST 7, Length = 8710)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs8: 5 26 29 4 39 5 T 2550 730 C 2550 730 26 T S 2550 730 5400 730 S 5400 730 29 T S 5400 730 7700 730 S 7700 730 4 T S 7700 730 39 T S (FST 8, Length = 8300)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs9: 5 26 29 4 5 T 2550 780 C 2550 780 26 T S 2550 780 5400 780 S 5400 780 29 T S 5400 780 4 T S (FST 9, Length = 7900)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs10: 5 29 13 40 5 T 5400 380 S 5400 380 29 T S 5400 380 6790 1590 C 6790 1590 13 T S 6790 1590 40 T S (FST 10, Length = 7810)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs11: 5 29 40 4 5 T 5400 380 S 5400 380 29 T S 5400 380 7350 780 C 7350 780 40 T S 7350 780 4 T S (FST 11, Length = 7260)EndSmallPlot2%%Page: 2 2BeginSmallPlot Plot_Terminals % fs12: 5 29 4 39 5 T 5400 380 S 5400 380 29 T S 5400 380 7700 730 C 7700 730 4 T S 7700 730 39 T S (FST 12, Length = 6850)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs13: 5 29 4 5 T 5400 380 S 5400 380 29 T S 5400 380 4 T C (FST 13, Length = 6450)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs14: 6 47 30 6 T 210 9440 C 210 9440 47 T S 210 9440 30 T S (FST 14, Length = 1180)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs15: 6 30 33 20 6 T 290 8960 S 290 8960 30 T S 290 8960 340 8650 C 340 8650 33 T S 340 8650 20 T S (FST 15, Length = 3240)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs16: 6 30 33 6 T 290 8960 S 290 8960 30 T S 290 8960 33 T C (FST 16, Length = 1640)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs17: 6 30 20 1 6 T 290 8960 S 290 8960 30 T S 290 8960 1940 8870 C 1940 8870 20 T S 1940 8870 1 T S (FST 17, Length = 3490)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs18: 6 30 20 6 T 290 8960 S 290 8960 30 T S 290 8960 20 T C (FST 18, Length = 2690)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs19: 6 33 20 6 T 340 8650 C 340 8650 33 T S 340 8650 20 T S (FST 19, Length = 2760)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs20: 6 20 1 6 T 1940 8870 C 1940 8870 20 T S 1940 8870 1 T S (FST 20, Length = 3010)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs21: 8 44 29 8 T 1680 250 C 1680 250 44 T S 1680 250 29 T S (FST 21, Length = 4410)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs22: 11 37 18 11 T 570 6560 C 570 6560 37 T S 570 6560 18 T S (FST 22, Length = 1790)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs23: 11 18 23 11 T 1030 6850 C 1030 6850 18 T S 1030 6850 23 T S (FST 23, Length = 1270)EndSmallPlot2%%Page: 3 3BeginSmallPlot Plot_Terminals % fs24: 11 23 20 0 11 T 1090 7120 S 1090 7120 23 T S 1090 7120 1940 7530 C 1940 7530 20 T S 1940 7530 0 T S (FST 24, Length = 4800)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs25: 12 18 19 12 T 1030 5640 C 1030 5640 18 T S 1030 5640 19 T S (FST 25, Length = 2480)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs26: 13 40 35 16 13 T 7350 2490 S 7350 2490 40 T S 7350 2490 9180 3730 C 9180 3730 35 T S 9180 3730 16 T S (FST 26, Length = 4890)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs27: 13 40 35 13 T 7350 2490 S 7350 2490 40 T S 7350 2490 35 T C (FST 27, Length = 4630)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs28: 13 35 16 13 T 9180 3730 C 9180 3730 35 T S 9180 3730 16 T S (FST 28, Length = 3990)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs29: 14 20 0 14 T 1940 7530 C 1940 7530 20 T S 1940 7530 0 T S (FST 29, Length = 3900)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs30: 14 19 1 0 14 T 2260 6820 S 2260 6820 19 T S 2260 6820 2740 7530 C 2740 7530 1 T S 2740 7530 0 T S (FST 30, Length = 5300)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs31: 15 45 2 15 T 5930 7330 S 5930 7330 45 T S 5930 7330 2 T C (FST 31, Length = 1440)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs32: 17 32 7 17 T 7460 9720 C 7460 9720 32 T S 7460 9720 7 T S (FST 32, Length = 3430)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs33: 18 23 14 18 T 1090 6820 C 1090 6820 23 T S 1090 6820 14 T S (FST 33, Length = 570)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs34: 20 1 0 27 20 T 2740 8650 S 2740 8650 1 T S 2740 8650 3380 7850 C 3380 7850 0 T S 3380 7850 27 T S (FST 34, Length = 3090)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs35: 20 1 27 20 T 2740 8650 S 2740 8650 1 T S 2740 8650 27 T C (FST 35, Length = 2770)EndSmallPlot2%%Page: 4 4BeginSmallPlot Plot_Terminals % fs36: 21 8 44 21 T 1260 330 C 1260 330 8 T S 1260 330 44 T S (FST 36, Length = 980)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs37: 21 44 5 21 T 1680 380 C 1680 380 44 T S 1680 380 5 T S (FST 37, Length = 810)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs38: 21 5 26 29 13 40 21 T 1780 540 S 1780 540 5 T S 1780 540 2550 1590 C 2550 1590 26 T S 2550 1590 5400 1590 S 5400 1590 29 T S 5400 1590 6790 1590 S 6790 1590 13 T S 6790 1590 40 T S (FST 38, Length = 9860)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs39: 21 5 26 29 40 4 21 T 1780 540 S 1780 540 5 T S 1780 540 2550 780 C 2550 780 26 T S 2550 780 5400 780 S 5400 780 29 T S 5400 780 7350 780 S 7350 780 40 T S 7350 780 4 T S (FST 39, Length = 9310)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs40: 21 5 26 29 4 39 21 T 1780 540 S 1780 540 5 T S 1780 540 2550 730 C 2550 730 26 T S 2550 730 5400 730 S 5400 730 29 T S 5400 730 7700 730 S 7700 730 4 T S 7700 730 39 T S (FST 40, Length = 8900)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs41: 21 5 26 29 4 21 T 1780 540 S 1780 540 5 T S 1780 540 2550 780 C 2550 780 26 T S 2550 780 5400 780 S 5400 780 29 T S 5400 780 4 T S (FST 41, Length = 8500)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs42: 22 42 41 22 T 8700 5680 C 8700 5680 42 T S 8700 5680 41 T S (FST 42, Length = 1570)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs43: 22 41 48 22 T 9210 6090 S 9210 6090 41 T S 9210 6090 48 T C (FST 43, Length = 1890)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs44: 23 14 20 0 23 T 1310 6850 S 1310 6850 14 T S 1310 6850 1940 7530 C 1940 7530 20 T S 1940 7530 0 T S (FST 44, Length = 4120)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs45: 24 32 10 24 T 7460 7100 S 7460 7100 32 T S 7460 7100 10 T C (FST 45, Length = 2280)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs46: 26 29 40 26 T 5400 1590 C 5400 1590 29 T S 5400 1590 40 T S (FST 46, Length = 6380)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs47: 26 29 13 26 T 5400 1830 S 5400 1830 29 T S 5400 1830 13 T C (FST 47, Length = 6480)EndSmallPlot2%%Page: 5 5BeginSmallPlot Plot_Terminals % fs48: 26 29 13 40 26 T 5400 1590 C 5400 1590 29 T S 5400 1590 6790 1590 S 6790 1590 13 T S 6790 1590 40 T S (FST 48, Length = 7280)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs49: 29 13 40 29 T 6790 1590 C 6790 1590 13 T S 6790 1590 40 T S (FST 49, Length = 4190)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs50: 29 40 4 29 T 7350 780 C 7350 780 40 T S 7350 780 4 T S (FST 50, Length = 3640)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs51: 29 4 39 29 T 7700 730 C 7700 730 4 T S 7700 730 39 T S (FST 51, Length = 3230)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs52: 31 17 7 31 T 6190 9720 C 6190 9720 17 T S 6190 9720 7 T S (FST 52, Length = 3110)EndSmallPlot2BeginSmallPlot Plot_Terminals % fs53: 31 17 32 7 31 T 6190 9720 C 6190 9720 17 T S 6190 9720 7460 9720 S 7460 9720 32 T S⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -