rfsts.ps

生成直角Steiner树的程序包

BeginSmallPlot
	Plot_Terminals
 % fs39: 0 4
	0 T	4 T	C
  (FST 39,  Length = 1645)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs40: 3 19
	3 T	19 T	C
  (FST 40,  Length = 1708)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs41: 9 17
	17 T	9 T	C
  (FST 41,  Length = 1717)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs42: 5 9
	9 T	5 T	C
  (FST 42,  Length = 1802)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs43: 0 9
	0 T	9 T	C
  (FST 43,  Length = 1822)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs44: 4 6
	6 T	4 T	C
  (FST 44,  Length = 1826)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs45: 5 18
	5 T	18 T	C
  (FST 45,  Length = 2070)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs46: 3 16
	3 T	16 T	C
  (FST 46,  Length = 2150)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs47: 2 8
	8 T	2 T	C
  (FST 47,  Length = 2220)
EndSmallPlot2

%%Page: 5 5
BeginSmallPlot
	Plot_Terminals
 % fs48: 12 16
	16 T	12 T	C
  (FST 48,  Length = 2235)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs49: 2 6
	2 T	6 T	C
  (FST 49,  Length = 2658)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs50: 6 11
	6 T	11 T	C
  (FST 50,  Length = 3095)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs51: 1 14
	14 T	1 T	C
  (FST 51,  Length = 3163)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs52: 11 13
	11 T	13 T	C
  (FST 52,  Length = 3438)
EndSmallPlot2

BeginSmallPlot
	Plot_Terminals
 % fs53: 15 19
	15 T	19 T	C
  (FST 53,  Length = 3791)
EndSmallPlot2

FlushSmallPlot
%%Page: 6 6
BeginSmallPlot
 % fs53: 15 19
	15 T	19 T	C
 % fs52: 11 13
	11 T	13 T	C
 % fs51: 1 14
	14 T	1 T	C
 % fs49: 2 6
	2 T	6 T	C
 % fs48: 12 16
	16 T	12 T	C
 % fs45: 5 18
	5 T	18 T	C
 % fs43: 0 9
	0 T	9 T	C
 % fs37: 8 10
	10 T	8 T	C
	Plot_Terminals
  (FSTs 37, 43, 45, 48, 49, 51, 52, 53.)
EndSmallPlot2

BeginSmallPlot
 % fs50: 6 11
	6 T	11 T	C
 % fs47: 2 8
	8 T	2 T	C
 % fs46: 3 16
	3 T	16 T	C
 % fs42: 5 9
	9 T	5 T	C
 % fs39: 0 4
	0 T	4 T	C
 % fs38: 7 15
	7 T	15 T	C
 % fs36: 10 14
	14 T	10 T	C
	Plot_Terminals
  (FSTs 36, 38, 39, 42, 46, 47, 50.)
EndSmallPlot2

BeginSmallPlot
 % fs44: 4 6
	6 T	4 T	C
 % fs41: 9 17
	17 T	9 T	C
 % fs40: 3 19
	3 T	19 T	C
 % fs35: 11 15
	11 T	15 T	C
 % fs29: 14 10 1
	14 T	606	8201	S
	606	8201	10 T	S
	606	8201	1 T	C
	Plot_Terminals
  (FSTs 29, 35, 40, 41, 44.)
EndSmallPlot2

BeginSmallPlot
 % fs34: 9 17 4 0
	1857	1630	9 T	C
	1857	1630	17 T	S
	1857	1630	1857	2457	S
	1857	2457	4 T	S
	1857	2457	0 T	S
 % fs33: 18 11 13
	18 T	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs30: 15 3 19
	15 T	6905	7194	C
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs8: 2 6 7
	2 T	2983	5183	S
	2983	5183	6 T	S
	2983	5183	7 T	C
	Plot_Terminals
  (FSTs 8, 30, 33, 34.)
EndSmallPlot2

BeginSmallPlot
 % fs32: 17 0 9
	17 T	1857	1630	S
	1857	1630	0 T	S
	1857	1630	9 T	C
 % fs31: 15 19 13
	15 T	7539	4811	S
	7539	4811	19 T	S
	7539	4811	13 T	C
 % fs18: 6 4 11
	6 T	3221	4045	S
	3221	4045	4 T	S
	3221	4045	11 T	C
 % fs14: 3 16 12
	3 T	7871	8669	C
	7871	8669	16 T	S
	7871	8669	12 T	S
	Plot_Terminals
  (FSTs 14, 18, 31, 32.)
EndSmallPlot2

BeginSmallPlot
 % fs28: 11 15 13
	11 T	6131	4078	S
	6131	4078	15 T	S
	6131	4078	13 T	C
 % fs27: 10 1 7 3 19
	10 T	2894	7576	S
	2894	7576	1 T	S
	2894	7576	5486	7194	C
	5486	7194	7 T	S
	5486	7194	6905	7194	S
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs25: 9 4 5
	9 T	3221	934	S
	3221	934	4 T	S
	3221	934	5 T	C
 % fs6: 2 0 6
	2 T	1857	4045	C
	1857	4045	0 T	S
	1857	4045	6 T	S
	Plot_Terminals
  (FSTs 6, 25, 27, 28.)
EndSmallPlot2

BeginSmallPlot
 % fs26: 10 8 1 7 3 19
	10 T	815	7194	C
	815	7194	8 T	S
	815	7194	2894	7194	S
	2894	7194	1 T	S
	2894	7194	5486	7194	S
	5486	7194	7 T	S
	5486	7194	6905	7194	S
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs20: 6 11 13
	6 T	6045	4045	S
	6045	4045	11 T	S
	6045	4045	13 T	C
 % fs0: 0 9 4
	0 T	1875	2457	C
	1875	2457	9 T	S
	1875	2457	4 T	S
	Plot_Terminals
  (FSTs 0, 20, 26.)
EndSmallPlot2

BeginSmallPlot
 % fs24: 8 2 1 7 3 19
	8 T	1463	6755	S
	1463	6755	2 T	S
	1463	6755	2894	7194	C
	2894	7194	1 T	S
	2894	7194	5486	7194	S
	5486	7194	7 T	S
	5486	7194	6905	7194	S
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs19: 6 4 11 13
	6 T	3221	2547	C
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
	Plot_Terminals
  (FSTs 19, 24.)
EndSmallPlot2

BeginSmallPlot
 % fs23: 7 15 19
	7 T	6131	5208	S
	6131	5208	15 T	S
	6131	5208	19 T	C
 % fs17: 5 18 11 13
	5 T	5468	730	S
	5468	730	18 T	S
	5468	730	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs3: 0 6 4
	0 T	2983	2738	S
	2983	2738	6 T	S
	2983	2738	4 T	C
	Plot_Terminals
  (FSTs 3, 17, 23.)
EndSmallPlot2

BeginSmallPlot
 % fs22: 7 15 3 19
	7 T	6131	5208	S
	6131	5208	15 T	S
	6131	5208	6905	7194	C
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs16: 4 11 13
	4 T	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
	Plot_Terminals
  (FSTs 16, 22.)
EndSmallPlot2

BeginSmallPlot
 % fs21: 7 11 15
	7 T	6045	4811	C
	6045	4811	11 T	S
	6045	4811	15 T	S
 % fs13: 3 19 12
	3 T	7539	8268	S
	7539	8268	19 T	S
	7539	8268	12 T	C
 % fs1: 0 9 6 4
	0 T	1875	2457	C
	1875	2457	9 T	S
	1875	2457	2983	2457	S
	2983	2457	6 T	S
	2983	2457	4 T	S
	Plot_Terminals
  (FSTs 1, 13, 21.)
EndSmallPlot2

BeginSmallPlot
 % fs15: 4 5 11 13
	4 T	3473	2457	S
	3473	2457	5 T	S
	3473	2457	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs12: 3 19 16
	3 T	7539	8268	S
	7539	8268	19 T	S
	7539	8268	16 T	C
 % fs10: 2 6 7 15
	2 T	2983	4811	C
	2983	4811	6 T	S
	2983	4811	5486	4811	S
	5486	4811	7 T	S
	5486	4811	15 T	S
	Plot_Terminals
  (FSTs 10, 12, 15.)
EndSmallPlot2

%%Page: 7 7
BeginSmallPlot
 % fs11: 3 19 16 12
	3 T	7539	8268	S
	7539	8268	19 T	S
	7539	8268	7871	8669	C
	7871	8669	16 T	S
	7871	8669	12 T	S
 % fs9: 2 6 7 11 15
	2 T	2983	4811	C
	2983	4811	6 T	S
	2983	4811	5486	4811	S
	5486	4811	7 T	S
	5486	4811	6045	4811	S
	6045	4811	11 T	S
	6045	4811	15 T	S
	Plot_Terminals
  (FSTs 9, 11.)
EndSmallPlot2

BeginSmallPlot
 % fs7: 2 6 11
	2 T	2983	4078	C
	2983	4078	6 T	S
	2983	4078	11 T	S
	Plot_Terminals
  (FST 7.)
EndSmallPlot2

BeginSmallPlot
 % fs5: 0 4 11 13
	0 T	3221	2547	C
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
	Plot_Terminals
  (FST 5.)
EndSmallPlot2

BeginSmallPlot
 % fs4: 0 6 4 11 13
	0 T	2983	2738	S
	2983	2738	6 T	S
	2983	2738	3221	2547	C
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
	Plot_Terminals
  (FST 4.)
EndSmallPlot2

BeginSmallPlot
 % fs2: 0 9 6 4 11 13
	0 T	1875	2547	C
	1875	2547	9 T	S
	1875	2547	2983	2547	S
	2983	2547	6 T	S
	2983	2547	3221	2547	S
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
	Plot_Terminals
  (FST 2.)
EndSmallPlot2

FlushSmallPlot
%%Page: 8 8
BeginPlot
	Plot_Terminals
 % fs0: 0 9 4
	0 T	1875	2457	C
	1875	2457	9 T	S
	1875	2457	4 T	S
 % fs1: 0 9 6 4
	0 T	1875	2457	C
	1875	2457	9 T	S
	1875	2457	2983	2457	S
	2983	2457	6 T	S
	2983	2457	4 T	S
 % fs2: 0 9 6 4 11 13
	0 T	1875	2547	C
	1875	2547	9 T	S
	1875	2547	2983	2547	S
	2983	2547	6 T	S
	2983	2547	3221	2547	S
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs3: 0 6 4
	0 T	2983	2738	S
	2983	2738	6 T	S
	2983	2738	4 T	C
 % fs4: 0 6 4 11 13
	0 T	2983	2738	S
	2983	2738	6 T	S
	2983	2738	3221	2547	C
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs5: 0 4 11 13
	0 T	3221	2547	C
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs6: 2 0 6
	2 T	1857	4045	C
	1857	4045	0 T	S
	1857	4045	6 T	S
 % fs7: 2 6 11
	2 T	2983	4078	C
	2983	4078	6 T	S
	2983	4078	11 T	S
 % fs8: 2 6 7
	2 T	2983	5183	S
	2983	5183	6 T	S
	2983	5183	7 T	C
 % fs9: 2 6 7 11 15
	2 T	2983	4811	C
	2983	4811	6 T	S
	2983	4811	5486	4811	S
	5486	4811	7 T	S
	5486	4811	6045	4811	S
	6045	4811	11 T	S
	6045	4811	15 T	S
 % fs10: 2 6 7 15
	2 T	2983	4811	C
	2983	4811	6 T	S
	2983	4811	5486	4811	S
	5486	4811	7 T	S
	5486	4811	15 T	S
 % fs11: 3 19 16 12
	3 T	7539	8268	S
	7539	8268	19 T	S
	7539	8268	7871	8669	C
	7871	8669	16 T	S
	7871	8669	12 T	S
 % fs12: 3 19 16
	3 T	7539	8268	S
	7539	8268	19 T	S
	7539	8268	16 T	C
 % fs13: 3 19 12
	3 T	7539	8268	S
	7539	8268	19 T	S
	7539	8268	12 T	C
 % fs14: 3 16 12
	3 T	7871	8669	C
	7871	8669	16 T	S
	7871	8669	12 T	S
 % fs15: 4 5 11 13
	4 T	3473	2457	S
	3473	2457	5 T	S
	3473	2457	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs16: 4 11 13
	4 T	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs17: 5 18 11 13
	5 T	5468	730	S
	5468	730	18 T	S
	5468	730	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs18: 6 4 11
	6 T	3221	4045	S
	3221	4045	4 T	S
	3221	4045	11 T	C
 % fs19: 6 4 11 13
	6 T	3221	2547	C
	3221	2547	4 T	S
	3221	2547	6045	2547	S
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs20: 6 11 13
	6 T	6045	4045	S
	6045	4045	11 T	S
	6045	4045	13 T	C
 % fs21: 7 11 15
	7 T	6045	4811	C
	6045	4811	11 T	S
	6045	4811	15 T	S
 % fs22: 7 15 3 19
	7 T	6131	5208	S
	6131	5208	15 T	S
	6131	5208	6905	7194	C
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs23: 7 15 19
	7 T	6131	5208	S
	6131	5208	15 T	S
	6131	5208	19 T	C
 % fs24: 8 2 1 7 3 19
	8 T	1463	6755	S
	1463	6755	2 T	S
	1463	6755	2894	7194	C
	2894	7194	1 T	S
	2894	7194	5486	7194	S
	5486	7194	7 T	S
	5486	7194	6905	7194	S
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs25: 9 4 5
	9 T	3221	934	S
	3221	934	4 T	S
	3221	934	5 T	C
 % fs26: 10 8 1 7 3 19
	10 T	815	7194	C
	815	7194	8 T	S
	815	7194	2894	7194	S
	2894	7194	1 T	S
	2894	7194	5486	7194	S
	5486	7194	7 T	S
	5486	7194	6905	7194	S
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs27: 10 1 7 3 19
	10 T	2894	7576	S
	2894	7576	1 T	S
	2894	7576	5486	7194	C
	5486	7194	7 T	S
	5486	7194	6905	7194	S
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs28: 11 15 13
	11 T	6131	4078	S
	6131	4078	15 T	S
	6131	4078	13 T	C
 % fs29: 14 10 1
	14 T	606	8201	S
	606	8201	10 T	S
	606	8201	1 T	C
 % fs30: 15 3 19
	15 T	6905	7194	C
	6905	7194	3 T	S
	6905	7194	19 T	S
 % fs31: 15 19 13
	15 T	7539	4811	S
	7539	4811	19 T	S
	7539	4811	13 T	C
 % fs32: 17 0 9
	17 T	1857	1630	S
	1857	1630	0 T	S
	1857	1630	9 T	C
 % fs33: 18 11 13
	18 T	6045	2547	C
	6045	2547	11 T	S
	6045	2547	13 T	S
 % fs34: 9 17 4 0
	1857	1630	9 T	C
	1857	1630	17 T	S
	1857	1630	1857	2457	S
	1857	2457	4 T	S
	1857	2457	0 T	S
 % fs35: 11 15
	11 T	15 T	C
 % fs36: 10 14
	14 T	10 T	C
 % fs37: 8 10
	10 T	8 T	C
 % fs38: 7 15
	7 T	15 T	C
 % fs39: 0 4
	0 T	4 T	C
 % fs40: 3 19
	3 T	19 T	C
 % fs41: 9 17
	17 T	9 T	C
 % fs42: 5 9
	9 T	5 T	C
 % fs43: 0 9
	0 T	9 T	C
 % fs44: 4 6
	6 T	4 T	C
 % fs45: 5 18
	5 T	18 T	C
 % fs46: 3 16
	3 T	16 T	C
 % fs47: 2 8
	8 T	2 T	C
 % fs48: 12 16
	16 T	12 T	C
 % fs49: 2 6
	2 T	6 T	C
 % fs50: 6 11
	6 T	11 T	C
 % fs51: 1 14
	14 T	1 T	C
 % fs52: 11 13
	11 T	13 T	C
 % fs53: 15 19
	15 T	19 T	C
  (All FSTs:  20 points,  0.00 seconds)
EndPlot