📄 fst5-20.ps

📁 生成直角Steiner树的程序包
💻 PS
📖 第 1 页 / 共 4 页
字号:
12 3 4 下一页
%!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 SetAxes30 DefineTerminals	6550	1740	DT	8080	7510	DT	1250	4860	DT	3820	1230	DT	8940	230	DT	9280	4020	DT	6710	1030	DT	8390	420	DT	1680	2760	DT	1590	2720	DT	7980	2940	DT	7260	3050	DT	8120	830	DT	7520	1100	DT	2710	2660	DT	5420	9640	DT	9230	1880	DT	1150	5100	DT	2130	2380	DT	1890	9950	DT	6400	0	DT	5570	9930	DT	2930	8490	DT	3940	4460	DT	5870	3550	DT	7330	9730	DT	690	1070	DT	9220	8410	DT	990	5850	DT	7020	3430	DT%%EndSetup%%Page: 1 1BeginSmallPlot	Plot_Terminals % fs0: 0 6 13	0 T	6710	1100	C	6710	1100	6 T	S	6710	1100	13 T	S  (FST 0,  Length = 1680)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs1: 0 6 29 11	0 T	6710	1740	S	6710	1740	6 T	S	6710	1740	7020	3050	C	7020	3050	29 T	S	7020	3050	11 T	S  (FST 1,  Length = 3110)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs2: 0 6 11 10	0 T	6710	1740	S	6710	1740	6 T	S	6710	1740	7260	2940	C	7260	2940	11 T	S	7260	2940	10 T	S  (FST 2,  Length = 3450)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs3: 0 6 11	0 T	6710	1740	S	6710	1740	6 T	S	6710	1740	11 T	C  (FST 3,  Length = 2730)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs4: 0 6 11 13 16	0 T	6710	1740	S	6710	1740	6 T	S	6710	1740	7260	1880	C	7260	1880	11 T	S	7260	1880	7520	1880	S	7520	1880	13 T	S	7520	1880	16 T	S  (FST 4,  Length = 5480)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs5: 0 29 11	0 T	7020	3050	C	7020	3050	29 T	S	7020	3050	11 T	S  (FST 5,  Length = 2400)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs6: 0 11 10	0 T	7260	2940	C	7260	2940	11 T	S	7260	2940	10 T	S  (FST 6,  Length = 2740)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs7: 0 11 13 16	0 T	7260	1880	C	7260	1880	11 T	S	7260	1880	7520	1880	S	7520	1880	13 T	S	7520	1880	16 T	S  (FST 7,  Length = 4770)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs8: 0 10 16	0 T	7980	1880	C	7980	1880	10 T	S	7980	1880	16 T	S  (FST 8,  Length = 3880)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs9: 1 27 16 5	1 T	9220	7510	S	9220	7510	27 T	S	9220	7510	9230	4020	C	9230	4020	16 T	S	9230	4020	5 T	S  (FST 9,  Length = 7730)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs10: 1 27 5	1 T	9220	7510	S	9220	7510	27 T	S	9220	7510	5 T	C  (FST 10,  Length = 5590)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs11: 2 9 8	2 T	1590	2760	C	1590	2760	9 T	S	1590	2760	8 T	S  (FST 11,  Length = 2570)EndSmallPlot2%%Page: 2 2BeginSmallPlot	Plot_Terminals % fs12: 2 8 23	2 T	1680	4460	C	1680	4460	8 T	S	1680	4460	23 T	S  (FST 12,  Length = 4790)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs13: 2 8 22 23	2 T	1680	4460	C	1680	4460	8 T	S	1680	4460	2930	4460	S	2930	4460	22 T	S	2930	4460	23 T	S  (FST 13,  Length = 8820)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs14: 2 22 23	2 T	2930	4860	S	2930	4860	22 T	S	2930	4860	23 T	C  (FST 14,  Length = 6720)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs15: 3 23 24	3 T	3940	3550	C	3940	3550	23 T	S	3940	3550	24 T	S  (FST 15,  Length = 5280)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs16: 3 20 6	3 T	6400	1030	C	6400	1030	20 T	S	6400	1030	6 T	S  (FST 16,  Length = 4120)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs17: 3 20 0 6 13	3 T	6400	1100	C	6400	1100	20 T	S	6400	1100	6550	1100	S	6550	1100	0 T	S	6550	1100	6710	1100	S	6710	1100	6 T	S	6710	1100	13 T	S  (FST 17,  Length = 5640)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs18: 3 20 0 6 11 13	3 T	6400	1100	C	6400	1100	20 T	S	6400	1100	6550	1100	S	6550	1100	0 T	S	6550	1100	6710	1100	S	6710	1100	6 T	S	6710	1100	7260	1100	S	7260	1100	11 T	S	7260	1100	13 T	S  (FST 18,  Length = 7590)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs19: 3 0 6 13	3 T	6550	1230	S	6550	1230	0 T	S	6550	1230	6710	1100	C	6710	1100	6 T	S	6710	1100	13 T	S  (FST 19,  Length = 4410)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs20: 3 0 6	3 T	6550	1230	S	6550	1230	0 T	S	6550	1230	6 T	C  (FST 20,  Length = 3600)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs21: 3 0 6 11 13	3 T	6550	1230	S	6550	1230	0 T	S	6550	1230	6710	1100	C	6710	1100	6 T	S	6710	1100	7260	1100	S	7260	1100	11 T	S	7260	1100	13 T	S  (FST 21,  Length = 6360)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs22: 3 6 13	3 T	6710	1100	C	6710	1100	6 T	S	6710	1100	13 T	S  (FST 22,  Length = 3900)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs23: 3 6 11 13	3 T	6710	1100	C	6710	1100	6 T	S	6710	1100	7260	1100	S	7260	1100	11 T	S	7260	1100	13 T	S  (FST 23,  Length = 5850)EndSmallPlot2%%Page: 3 3BeginSmallPlot	Plot_Terminals % fs24: 6 11 13	6 T	7260	1100	C	7260	1100	11 T	S	7260	1100	13 T	S  (FST 24,  Length = 2830)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs25: 6 13 12	6 T	7520	1030	S	7520	1030	13 T	S	7520	1030	12 T	C  (FST 25,  Length = 1680)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs26: 7 4 16	7 T	8940	420	S	8940	420	4 T	S	8940	420	16 T	C  (FST 26,  Length = 2490)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs27: 8 18 14	8 T	2130	2660	C	2130	2660	18 T	S	2130	2660	14 T	S  (FST 27,  Length = 1410)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs28: 9 8 18 14	9 T	1680	2720	S	1680	2720	8 T	S	1680	2720	2130	2660	C	2130	2660	18 T	S	2130	2660	14 T	S  (FST 28,  Length = 1500)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs29: 9 8 18	9 T	1680	2720	S	1680	2720	8 T	S	1680	2720	18 T	C  (FST 29,  Length = 920)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs30: 10 1 5	10 T	8080	4020	C	8080	4020	1 T	S	8080	4020	5 T	S  (FST 30,  Length = 5870)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs31: 10 12 16	10 T	8120	1880	C	8120	1880	12 T	S	8120	1880	16 T	S  (FST 31,  Length = 3360)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs32: 10 16 5	10 T	9230	2940	S	9230	2940	16 T	S	9230	2940	5 T	C  (FST 32,  Length = 3440)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs33: 11 13 10	11 T	7520	2940	C	7520	2940	13 T	S	7520	2940	10 T	S  (FST 33,  Length = 2670)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs34: 11 10 1 5	11 T	7980	3050	S	7980	3050	10 T	S	7980	3050	8080	4020	C	8080	4020	1 T	S	8080	4020	5 T	S  (FST 34,  Length = 6590)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs35: 12 7 16	12 T	8390	830	S	8390	830	7 T	S	8390	830	16 T	C  (FST 35,  Length = 2570)EndSmallPlot2%%Page: 4 4BeginSmallPlot	Plot_Terminals % fs36: 13 10 12	13 T	7980	1100	S	7980	1100	10 T	S	7980	1100	12 T	C  (FST 36,  Length = 2710)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs37: 13 12 16	13 T	8120	1100	S	8120	1100	12 T	S	8120	1100	16 T	C  (FST 37,  Length = 2760)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs38: 14 22 23	14 T	2930	4460	C	2930	4460	22 T	S	2930	4460	23 T	S  (FST 38,  Length = 7060)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs39: 14 3 0	14 T	3820	1740	C	3820	1740	3 T	S	3820	1740	0 T	S  (FST 39,  Length = 5270)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs40: 14 3 23 24	14 T	3820	2660	S	3820	2660	3 T	S	3820	2660	3940	3550	C	3940	3550	23 T	S	3940	3550	24 T	S  (FST 40,  Length = 6390)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs41: 14 3 23	14 T	3820	2660	S	3820	2660	3 T	S	3820	2660	23 T	C  (FST 41,  Length = 4460)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs42: 14 3 24 29	14 T	3820	2660	S	3820	2660	3 T	S	3820	2660	5870	3430	C	5870	3430	24 T	S	5870	3430	29 T	S  (FST 42,  Length = 6630)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs43: 14 3 24 0	14 T	3820	1740	C	3820	1740	3 T	S	3820	1740	5870	1740	S	5870	1740	24 T	S	5870	1740	0 T	S  (FST 43,  Length = 7080)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs44: 14 3 24 0 29 11	14 T	3820	2660	S	3820	2660	3 T	S	3820	2660	5870	3050	C	5870	3050	24 T	S	5870	3050	6550	3050	S	6550	3050	0 T	S	6550	3050	7020	3050	S	7020	3050	29 T	S	7020	3050	11 T	S  (FST 44,  Length = 8560)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs45: 14 3 24 0 11 10	14 T	3820	2660	S	3820	2660	3 T	S	3820	2660	5870	2940	C	5870	2940	24 T	S	5870	2940	6550	2940	S	6550	2940	0 T	S	6550	2940	7260	2940	S	7260	2940	11 T	S	7260	2940	10 T	S  (FST 45,  Length = 8900)EndSmallPlot2BeginSmallPlot	Plot_Terminals % fs46: 14 3 24 0 11	14 T	3820	2660	S	3820	2660	3 T	S	3820	2660	5870	3050	C	5870	3050	24 T	S
12 3 4 下一页
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -