fst.ps

生成直角Steiner树的程序包

 % fs84: 48 40 42
	48 T	5779	7332	S
	5779	7332	40 T	S
	5779	7332	42 T	C
 % fs62: 38 26 69
	38 T	8935	6048	S
	8935	6048	26 T	S
	8935	6048	69 T	C
 % 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
 % fs15: 6 66 22
	6 T	3436	3636	C
	3436	3636	66 T	S
	3436	3636	22 T	S
 % 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
	Plot_Terminals
  (FSTs 2, 15, 29, 62, 84.)
EndSmallPlot2

BeginSmallPlot
 % fs68: 40 42 19
	40 T	5927	7194	C
	5927	7194	42 T	S
	5927	7194	19 T	S
 % fs61: 38 26 31
	38 T	8935	5659	C
	8935	5659	26 T	S
	8935	5659	31 T	S
 % fs28: 13 36 27
	13 T	7970	2547	S
	7970	2547	36 T	S
	7970	2547	27 T	C
 % 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
	Plot_Terminals
  (FSTs 14, 28, 61, 68.)
EndSmallPlot2

BeginSmallPlot
 % fs60: 38 51 26
	38 T	8823	5346	C
	8823	5346	51 T	S
	8823	5346	26 T	S
 % 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
 % 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
	Plot_Terminals
  (FSTs 13, 27, 60.)
EndSmallPlot2

BeginSmallPlot
 % fs57: 35 38 51 26
	35 T	8240	5346	C
	8240	5346	38 T	S
	8240	5346	8823	5346	S
	8823	5346	51 T	S
	8823	5346	26 T	S
 % 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
 % 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
	Plot_Terminals
  (FSTs 12, 26, 57.)
EndSmallPlot2

BeginSmallPlot
 % fs56: 35 38 51
	35 T	8240	4825	S
	8240	4825	38 T	S
	8240	4825	51 T	C
 % 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
	Plot_Terminals
  (FSTs 11, 56.)
EndSmallPlot2

BeginSmallPlot
 % fs55: 35 38 26
	35 T	8240	5346	C
	8240	5346	38 T	S
	8240	5346	26 T	S
 % 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
	Plot_Terminals
  (FSTs 10, 55.)
EndSmallPlot2

BeginSmallPlot
 % fs37: 19 38 69
	19 T	8240	6317	C
	8240	6317	38 T	S
	8240	6317	69 T	S
	Plot_Terminals
  (FST 37.)
EndSmallPlot2

%%Page: 20 20
BeginPlot
	Plot_Terminals
 % fs0: 0 59 64
	0 T	1896	1952	C
	1896	1952	59 T	S
	1896	1952	64 T	S
 % fs1: 0 64 62
	0 T	1941	2673	C
	1941	2673	64 T	S
	1941	2673	62 T	S
 % 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
 % fs3: 0 20 62
	0 T	2588	2738	S
	2588	2738	20 T	S
	2588	2738	62 T	C
 % fs4: 1 28 45
	1 T	2920	9381	C
	2920	9381	28 T	S
	2920	9381	45 T	S
 % fs5: 1 53 45
	1 T	3610	8773	S
	3610	8773	53 T	S
	3610	8773	45 T	C
 % fs6: 2 56 24
	2 T	2032	5183	S
	2032	5183	56 T	S
	2032	5183	24 T	C
 % fs7: 3 49 19
	3 T	7074	8268	S
	7074	8268	49 T	S
	7074	8268	19 T	C
 % fs8: 4 34 66
	4 T	3337	2457	S
	3337	2457	34 T	S
	3337	2457	66 T	C
 % fs9: 5 61 29
	5 T	3587	473	C
	3587	473	61 T	S
	3587	473	29 T	S
 % 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
 % 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
 % 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
 % 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
 % 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
 % fs15: 6 66 22
	6 T	3436	3636	C
	3436	3636	66 T	S
	3436	3636	22 T	S
 % fs16: 6 22 67
	6 T	4004	4045	S
	4004	4045	22 T	S
	4004	4045	67 T	C
 % 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
 % 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
 % 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
 % 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
 % fs21: 7 65 15
	7 T	5552	5208	S
	5552	5208	65 T	S
	5552	5208	15 T	C
 % fs22: 7 11 15
	7 T	6045	4811	C
	6045	4811	11 T	S
	6045	4811	15 T	S
 % fs23: 7 15 60
	7 T	6131	4909	C
	6131	4909	15 T	S
	6131	4909	60 T	S
 % fs24: 8 39 37
	8 T	953	6377	C
	953	6377	39 T	S
	953	6377	37 T	S
 % fs25: 9 50 59
	9 T	1880	934	S
	1880	934	50 T	S
	1880	934	59 T	C
 % 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
 % 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
 % fs28: 13 36 27
	13 T	7970	2547	S
	7970	2547	36 T	S
	7970	2547	27 T	C
 % 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
 % fs30: 13 30 27
	13 T	8222	2389	C
	8222	2389	30 T	S
	8222	2389	27 T	S
 % fs31: 13 27 54
	13 T	8461	2393	C
	8461	2393	27 T	S
	8461	2393	54 T	S
 % 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
 % fs33: 15 60 35
	15 T	6615	4825	C
	6615	4825	60 T	S
	6615	4825	35 T	S
 % fs34: 16 44 23
	16 T	8609	9370	C
	8609	9370	44 T	S
	8609	9370	23 T	S
 % fs35: 17 9 59
	17 T	1875	1532	C
	1875	1532	9 T	S
	1875	1532	59 T	S
 % fs36: 17 59 64
	17 T	1896	1630	S
	1896	1630	59 T	S
	1896	1630	64 T	C
 % fs37: 19 38 69
	19 T	8240	6317	C
	8240	6317	38 T	S
	8240	6317	69 T	S
 % fs38: 20 62 66
	20 T	2628	3149	C
	2628	3149	62 T	S
	2628	3149	66 T	S
 % fs39: 20 62 6
	20 T	2628	3671	S
	2628	3671	62 T	S
	2628	3671	6 T	C
 % 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
 % 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
 % 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
 % fs43: 20 6 66
	20 T	2983	3671	S
	2983	3671	6 T	S
	2983	3671	66 T	C
 % fs44: 20 6 22 67 21
	20 T	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
 % fs45: 22 67 21
	22 T	4392	3872	C
	4392	3872	67 T	S
	4392	3872	21 T	S
 % fs46: 23 12 63
	23 T	9323	9370	S
	9323	9370	12 T	S
	9323	9370	63 T	C
 % fs47: 24 6 43
	24 T	2983	4641	C
	2983	4641	6 T	S
	2983	4641	43 T	S
 % fs48: 25 18 32
	25 T	5468	447	C
	5468	447	18 T	S
	5468	447	32 T	S
 % fs49: 26 69 31
	26 T	9328	5659	C
	9328	5659	69 T	S
	9328	5659	31 T	S
 % fs50: 27 33 54
	27 T	8995	2393	C
	8995	2393	33 T	S
	8995	2393	54 T	S
 % fs51: 29 25 18
	29 T	4853	473	S
	4853	473	25 T	S
	4853	473	18 T	C
 % fs52: 29 25 18 32
	29 T	4853	447	C
	4853	447	25 T	S
	4853	447	5468	447	S
	5468	447	18 T	S
	5468	447	32 T	S
 % fs53: 33 57 54
	33 T	9534	3322	S
	9534	3322	57 T	S
	9534	3322	54 T	C
 % fs54: 35 19 38
	35 T	7539	6048	C
	7539	6048	19 T	S
	7539	6048	38 T	S
 % fs55: 35 38 26
	35 T	8240	5346	C
	8240	5346	38 T	S
	8240	5346	26 T	S
 % fs56: 35 38 51
	35 T	8240	4825	S
	8240	4825	38 T	S
	8240	4825	51 T	C
 % fs57: 35 38 51 26
	35 T	8240	5346	C
	8240	5346	38 T	S
	8240	5346	8823	5346	S
	8823	5346	51 T	S
	8823	5346	26 T	S
 % fs58: 35 51 26
	35 T	8823	4825	S
	8823	4825	51 T	S
	8823	4825	26 T	C
 % fs59: 36 47 33
	36 T	8888	3322	C
	8888	3322	47 T	S
	8888	3322	33 T	S
 % fs60: 38 51 26
	38 T	8823	5346	C
	8823	5346	51 T	S
	8823	5346	26 T	S
 % fs61: 38 26 31
	38 T	8935	5659	C
	8935	5659	26 T	S
	8935	5659	31 T	S
 % fs62: 38 26 69
	38 T	8935	6048	S
	8935	6048	26 T	S
	8935	6048	69 T	C
 % fs63: 38 26 69 31
	38 T	8935	5659	C
	8935	5659	26 T	S
	8935	5659	9328	5659	S
	9328	5659	69 T	S
	9328	5659	31 T	S
 % fs64: 38 69 31
	38 T	9328	6048	S
	9328	6048	69 T	S
	9328	6048	31 T	C
 % fs65: 39 2 37 56
	39 T	1463	5905	S
	1463	5905	2 T	S
	1463	5905	1959	5977	C
	1959	5977	37 T	S
	1959	5977	56 T	S
 % fs66: 39 2 56
	39 T	1463	5905	S
	1463	5905	2 T	S
	1463	5905	56 T	C
 % fs67: 39 37 56
	39 T	1959	5977	C
	1959	5977	37 T	S
	1959	5977	56 T	S
 % fs68: 40 42 19
	40 T	5927	7194	C
	5927	7194	42 T	S
	5927	7194	19 T	S
 % fs69: 40 19 38 69
	40 T	7539	7114	S
	7539	7114	19 T	S
	7539	7114	8240	6317	C
	8240	6317	38 T	S
	8240	6317	69 T	S
 % fs70: 40 19 38
	40 T	7539	7114	S
	7539	7114	19 T	S
	7539	7114	38 T	C
 % fs71: 41 58 30
	41 T	8144	883	S
	8144	883	58 T	S
	8144	883	30 T	C
 % fs72: 42 3 19
	42 T	6905	7473	S
	6905	7473	3 T	S
	6905	7473	19 T	C
 % fs73: 44 23 12
	44 T	8823	9286	S
	8823	9286	23 T	S
	8823	9286	12 T	C
 % fs74: 46 41 30
	46 T	7741	1895	C
	7741	1895	41 T	S
	7741	1895	30 T	S
 % fs75: 46 41 13 27
	46 T	7741	1956	S
	7741	1956	41 T	S
	7741	1956	7952	2389	C
	7952	2389	13 T	S
	7952	2389	27 T	S
 % fs76: 46 41 13 30
	46 T	7741	1895	C
	7741	1895	41 T	S
	7741	1895	7952	1895	S
	7952	1895	13 T	S
	7952	1895	30 T	S
 % fs77: 46 13 30
	46 T	7952	1956	S
	7952	1956	13 T	S
	7952	1956	30 T	C
 % fs78: 46 30 27
	46 T	8222	1956	S
	8222	1956	30 T	S
	8222	1956	27 T	C
 % fs79: 47 26 33 57
	47 T	8935	4529	S
	8935	4529	26 T	S
	8935	4529	8995	3627	C
	8995	3627	33 T	S
	8995	3627	57 T	S
 % fs80: 47 26 33
	47 T	8935	4529	S
	8935	4529	26 T	S
	8935	4529	33 T	C
 % fs81: 47 33 57
	47 T	8995	3627	C
	8995	3627	33 T	S
	8995	3627	57 T	S
 % fs82: 48 7 65
	48 T	5486	6945	C
	5486	6945	7 T	S
	5486	6945	65 T	S
 % fs83: 48 65 40
	48 T	5552	7114	C
	5552	7114	65 T	S
	5552	7114	40 T	S
 % fs84: 48 40 42
	48 T	5779	7332	S
	5779	7332	40 T	S
	5779	7332	42 T	C
 % fs85: 48 40 42 19
	48 T	5779	7194	C
	5779	7194	40 T	S
	5779	7194	5927	7194	S
	5927	7194	42 T	S
	5927	7194	19 T	S
 % fs86: 49 16 44
	49 T	7871	9300	S
	7871	9300	16 T	S
	7871	9300	44 T	C
 % fs87: 49 16 44 23
	49 T	7871	9370	C
	7871	9370	16 T	S
	7871	9370	8609	9370	S
	8609	9370	44 T	S
	8609	9370	23 T	S
 % fs88: 51 47 26
	51 T	8888	4604	S
	8888	4604	47 T	S
	8888	4604	26 T	C
 % fs89: 52 14 10
	52 T	303	7576	C
	303	7576	14 T	S
	303	7576	10 T	S
 % fs90: 52 10 8
	52 T	606	6767	S
	606	6767	10 T	S
	606	6767	8 T	C
 % fs91: 53 48 42
	53 T	3717	7473	C
	3717	7473	48 T	S
	3717	7473	42 T	S
 % fs92: 53 48 45
	53 T	3717	8398	S
	3717	8398	48 T	S
	3717	8398	45 T	C
 % fs93: 53 48 45 42 3
	53 T	3717	8268	C
	3717	8268	48 T	S
	3717	8268	4558	8268	S
	4558	8268	45 T	S
	4558	8268	5927	8268	S
	5927	8268	42 T	S
	5927	8268	3 T	S
 % fs94: 53 45 40 42
	53 T	4558	8398	S
	4558	8398	45 T	S
	4558	8398	5779	7473	C
	5779	7473	40 T	S
	5779	7473	42 T	S
 % fs95: 53 45 42 3
	53 T	4558	8398	S
	4558	8398	45 T	S
	4558	8398	5927	8268	C
	5927	8268	42 T	S
	5927	8268	3 T	S
 % fs96: 55 1 53
	55 T	2894	8398	C
	2894	8398	1 T	S
	2894	8398	53 T	S
 % fs97: 55 53 48 42
	55 T	3610	8228	S
	3610	8228	53 T	S
	3610	8228	3717	7473	C
	3717	7473	48 T	S
	3717	7473	42 T	S
 % fs98: 55 53 48
	55 T	3610	8228	S
	3610	8228	53 T	S
	3610	8228	48 T	C
 % fs99: 55 53 48 45 40 42
	55 T	3610	8228	S
	3610	8228	53 T	S
	3610	8228	3717	7473	C
	3717	7473	48 T	S
	3717	7473	4558	7473	S
	4558	7473	45 T	S
	4558	7473	5779	7473	S
	5779	7473	40 T	S
	5779	7473	42 T	S
 % fs100: 55 53 48 45 42
	55 T	3610	8228	S
	3610	8228	53 T	S
	3610	8228	3717	7473	C
	3717	7473	48 T	S
	3717	7473	4558	7473	S
	4558	7473	45 T	S
	4558	7473	42 T	S
 % fs101: 55 53 48 45 42 3
	55 T	3610	8268	C
	3610	8268	53 T	S
	3610	8268	3717	8268	S
	3717	8268	48 T	S
	3717	8268	4558	8268	S
	4558	8268	45 T	S
	4558	8268	5927	8268	S
	5927	8268	42 T	S
	5927	8268	3 T	S
 % fs102: 55 48 45 42 3
	55 T	3717	8228	S
	3717	8228	48 T	S
	3717	8228	4558	8268	C
	4558	8268	45 T	S
	4558	8268	5927	8268	S
	5927	8268	42 T	S
	5927	8268	3 T	S
 % fs103: 60 35 19 38
	60 T	7140	4909	S
	7140	4909	35 T	S
	7140	4909	7539	6048	C
	7539	6048	19 T	S
	7539	6048	38 T	S
 % fs104: 60 35 38 26
	60 T	7140	4909	S
	7140	4909	35 T	S
	7140	4909	8240	5346	C
	8240	5346	38 T	S
	8240	5346	26 T	S
 % fs105: 60 35 38 51 26
	60 T	7140	4909	S
	7140	4909	35 T	S
	7140	4909	8240	5346	C
	8240	5346	38 T	S
	8240	5346	8823	5346	S
	8823	5346	51 T	S
	8823	5346	26 T	S
 % fs106: 61 29 25
	61 T	4339	437	C
	4339	437	29 T	S
	4339	437	25 T	S
 % fs107: 62 4 66
	62 T	3221	2673	S
	3221	2673	4 T	S
	3221	2673	66 T	C
 % fs108: 67 21 11
	67 T	5319	4078	C
	5319	4078	21 T	S
	5319	4078	11 T	S
 % fs109: 67 21 7 15
	67 T	5319	4101	S
	5319	4101	21 T	S
	5319	4101	5486	4811	C
	5486	4811	7 T	S
	5486	4811	15 T	S
 % fs110: 68 46 13
	68 T	7577	2547	C
	7577	2547	46 T	S
	7577	2547	13 T	S
 % fs111: 68 13 36
	68 T	7952	2567	S
	7952	2567	13 T	S
	7952	2567	36 T	C
 % fs112: 4 62 66 20 6
	2983	2673	4 T	C
	2983	2673	62 T	S
	2983	2673	2983	3149	S
	2983	3149	66 T	S
	2983	3149	2983	3671	S
	2983	3671	20 T	S
	2983	3671	6 T	S
 % fs113: 4 62 66 6 43
	3088	2673	4 T	C
	3088	2673	62 T	S
	3088	2673	3088	3149	S
	3088	3149	66 T	S
	3088	3149	3088	4045	S
	3088	4045	6 T	S
	3088	4045	43 T	S
 % fs114: 9 59 17 64 0
	9 T	1875	1532	S
	1875	1532	59 T	S
	1857	1630	1875	1532	C
	1857	1630	17 T	S
	1857	1630	1857	1952	S
	1857	1952	64 T	S
	1857	1952	0 T	S
 % fs115: 30 46 27 13 36
	7970	1956	30 T	C
	7970	1956	46 T	S
	7970	1956	7970	2389	S
	7970	2389	27 T	S
	7970	2389	7970	2547	S
	7970	2547	13 T	S
	7970	2547	36 T	S
 % fs116: 30 46 27 13
	7952	1956	30 T	C
	7952	1956	46 T	S
	7952	1956	7952	2389	S
	7952	2389	27 T	S
	7952	2389	13 T	S
 % fs117: 35 60 38 40 19
	35 T	7140	4909	S
	7140	4909	60 T	S
	7140	4909	7140	6048	S
	7140	6048	38 T	S
	7140	6048	7140	7114	S
	7140	7114	40 T	S
	7140	7114	19 T	C
 % fs118: 35 60