fst.ps

生成直角Steiner树的程序包

 % fs158: 5 34
	34 T	5 T	C
 % fs156: 18 25
	25 T	18 T	C
 % fs153: 6 20
	20 T	6 T	C
 % fs152: 27 30
	30 T	27 T	C
 % fs144: 9 59
	9 T	59 T	C
	Plot_Terminals
  (FSTs 144, 152, 153, 156, 158, 160, 161, 162, 163, 164, 166, 167, 175, 177, 181, 183, 184, 185, 193, 194, 196.)
EndSmallPlot2

BeginSmallPlot
 % fs186: 3 49
	3 T	49 T	C
 % fs169: 8 39
	8 T	39 T	C
 % fs165: 53 55
	55 T	53 T	C
 % fs159: 33 57
	33 T	57 T	C
 % fs157: 0 62
	0 T	62 T	C
 % fs155: 11 15
	11 T	15 T	C
 % fs151: 5 61
	5 T	61 T	C
 % fs150: 26 31
	26 T	31 T	C
 % fs149: 30 46
	46 T	30 T	C
 % fs148: 6 43
	6 T	43 T	C
 % fs147: 13 27
	13 T	27 T	C
 % fs143: 35 60
	60 T	35 T	C
 % fs139: 18 32
	18 T	32 T	C
 % fs138: 25 29
	29 T	25 T	C
 % fs137: 40 42
	40 T	42 T	C
 % fs136: 37 56
	37 T	56 T	C
 % fs135: 59 64
	59 T	64 T	C
 % fs133: 23 44
	44 T	23 T	C
 % fs132: 9 50
	9 T	50 T	C
 % fs131: 47 51
	51 T	47 T	C
 % fs89: 52 14 10
	52 T	303	7576	C
	303	7576	14 T	S
	303	7576	10 T	S
 % fs82: 48 7 65
	48 T	5486	6945	C
	5486	6945	7 T	S
	5486	6945	65 T	S
	Plot_Terminals
  (FSTs 82, 89, 131, 132, 133, 135, 136, 137, 138, 139, 143, 147, 148, 149, 150, 151, 155, 157, 159, 165, 169, 186.)
EndSmallPlot2

BeginSmallPlot
 % fs154: 4 62
	62 T	4 T	C
 % fs146: 31 69
	69 T	31 T	C
 % fs145: 13 36
	13 T	36 T	C
 % fs142: 15 60
	15 T	60 T	C
 % fs141: 1 55
	55 T	1 T	C
 % fs140: 8 52
	52 T	8 T	C
 % fs134: 40 65
	65 T	40 T	C
 % fs127: 59 17 64 0
	1857	1630	59 T	C
	1857	1630	17 T	S
	1857	1630	1857	1952	S
	1857	1952	64 T	S
	1857	1952	0 T	S
 % fs122: 48 42 53 45
	48 T	3717	7473	S
	3717	7473	42 T	S
	3717	7473	3717	8398	S
	3717	8398	53 T	S
	3717	8398	45 T	C
 % fs108: 67 21 11
	67 T	5319	4078	C
	5319	4078	21 T	S
	5319	4078	11 T	S
 % fs106: 61 29 25
	61 T	4339	437	C
	4339	437	29 T	S
	4339	437	25 T	S
 % fs88: 51 47 26
	51 T	8888	4604	S
	8888	4604	47 T	S
	8888	4604	26 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
 % fs78: 46 30 27
	46 T	8222	1956	S
	8222	1956	30 T	S
	8222	1956	27 T	C
 % fs67: 39 37 56
	39 T	1959	5977	C
	1959	5977	37 T	S
	1959	5977	56 T	S
 % fs54: 35 19 38
	35 T	7539	6048	C
	7539	6048	19 T	S
	7539	6048	38 T	S
 % fs53: 33 57 54
	33 T	9534	3322	S
	9534	3322	57 T	S
	9534	3322	54 T	C
 % fs47: 24 6 43
	24 T	2983	4641	C
	2983	4641	6 T	S
	2983	4641	43 T	S
	Plot_Terminals
  (FSTs 47, 53, 54, 67, 78, 87, 88, 106, 108, 122, 127, 134, 140, 141, 142, 145, 146, 154.)
EndSmallPlot2

BeginSmallPlot
 % fs130: 62 66 20 6
	62 T	2628	3149	S
	2628	3149	66 T	S
	2628	3149	2628	3671	S
	2628	3671	20 T	S
	2628	3671	6 T	C
 % fs126: 58 41 30 46 27 13
	7952	883	58 T	C
	7952	883	41 T	S
	7952	883	7952	1895	S
	7952	1895	30 T	S
	7952	1895	7952	1956	S
	7952	1956	46 T	S
	7952	1956	7952	2389	S
	7952	2389	27 T	S
	7952	2389	13 T	S
 % fs123: 51 35 26 38 69 19 12 23
	51 T	8823	4825	S
	8823	4825	35 T	S
	8823	4825	8823	5346	S
	8823	5346	26 T	S
	8823	5346	8823	6048	S
	8823	6048	38 T	S
	8823	6048	8823	6317	S
	8823	6317	69 T	S
	8823	6317	8823	7194	S
	8823	7194	19 T	S
	8823	7194	8823	8669	S
	8823	8669	12 T	S
	8823	8669	23 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
 % 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
 % 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
 % fs90: 52 10 8
	52 T	606	6767	S
	606	6767	10 T	S
	606	6767	8 T	C
 % fs86: 49 16 44
	49 T	7871	9300	S
	7871	9300	16 T	S
	7871	9300	44 T	C
 % fs81: 47 33 57
	47 T	8995	3627	C
	8995	3627	33 T	S
	8995	3627	57 T	S
 % fs66: 39 2 56
	39 T	1463	5905	S
	1463	5905	2 T	S
	1463	5905	56 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
	Plot_Terminals
  (FSTs 52, 66, 81, 86, 90, 102, 109, 114, 123, 126, 130.)
EndSmallPlot2

BeginSmallPlot
 % fs129: 62 0 66 20 6
	62 T	2628	2738	S
	2628	2738	0 T	S
	2628	2738	2628	3149	S
	2628	3149	66 T	S
	2628	3149	2628	3671	S
	2628	3671	20 T	S
	2628	3671	6 T	C
 % fs125: 58 41 30 46 27 13 36
	7970	883	58 T	C
	7970	883	41 T	S
	7970	883	7970	1895	S
	7970	1895	30 T	S
	7970	1895	7970	1956	S
	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
 % fs121: 38 69 19 12 44
	38 T	8240	6317	S
	8240	6317	69 T	S
	8240	6317	8240	7194	S
	8240	7194	19 T	S
	8240	7194	8609	8669	C
	8609	8669	12 T	S
	8609	8669	44 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
 % fs80: 47 26 33
	47 T	8935	4529	S
	8935	4529	26 T	S
	8935	4529	33 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
 % fs51: 29 25 18
	29 T	4853	473	S
	4853	473	25 T	S
	4853	473	18 T	C
 % fs45: 22 67 21
	22 T	4392	3872	C
	4392	3872	67 T	S
	4392	3872	21 T	S
 % fs36: 17 59 64
	17 T	1896	1630	S
	1896	1630	59 T	S
	1896	1630	64 T	C
 % fs33: 15 60 35
	15 T	6615	4825	C
	6615	4825	60 T	S
	6615	4825	35 T	S
	Plot_Terminals
  (FSTs 33, 36, 45, 51, 65, 80, 101, 121, 125, 129.)
EndSmallPlot2

BeginSmallPlot
 % fs128: 62 0 66 20
	2588	2738	62 T	C
	2588	2738	0 T	S
	2588	2738	2588	3149	S
	2588	3149	66 T	S
	2588	3149	20 T	S
 % fs124: 58 41 30 46 13
	7952	883	58 T	C
	7952	883	41 T	S
	7952	883	7952	1895	S
	7952	1895	30 T	S
	7952	1895	7952	1956	S
	7952	1956	46 T	S
	7952	1956	13 T	S
 % fs120: 35 38 40 19 3 49
	35 T	7140	6048	S
	7140	6048	38 T	S
	7074	7114	7140	6048	C
	7074	7114	40 T	S
	7074	7114	7074	7194	S
	7074	7194	19 T	S
	7074	7194	7074	8268	S
	7074	8268	3 T	S
	7074	8268	49 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
 % 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
 % fs73: 44 23 12
	44 T	8823	9286	S
	8823	9286	23 T	S
	8823	9286	12 T	C
 % fs48: 25 18 32
	25 T	5468	447	C
	5468	447	18 T	S
	5468	447	32 T	S
 % fs35: 17 9 59
	17 T	1875	1532	C
	1875	1532	9 T	S
	1875	1532	59 T	S
 % fs24: 8 39 37
	8 T	953	6377	C
	953	6377	39 T	S
	953	6377	37 T	S
 % fs23: 7 15 60
	7 T	6131	4909	C
	6131	4909	15 T	S
	6131	4909	60 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
 % fs9: 5 61 29
	5 T	3587	473	C
	3587	473	61 T	S
	3587	473	29 T	S
 % fs6: 2 56 24
	2 T	2032	5183	S
	2032	5183	56 T	S
	2032	5183	24 T	C
	Plot_Terminals
  (FSTs 6, 9, 18, 23, 24, 35, 48, 73, 79, 100, 120, 124, 128.)
EndSmallPlot2

BeginSmallPlot
 % fs119: 35 38 40 19
	35 T	7140	6048	S
	7140	6048	38 T	S
	7140	6048	7140	7114	S
	7140	7114	40 T	S
	7140	7114	19 T	C
 % 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
 % 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
 % fs98: 55 53 48
	55 T	3610	8228	S
	3610	8228	53 T	S
	3610	8228	48 T	C
 % fs59: 36 47 33
	36 T	8888	3322	C
	8888	3322	47 T	S
	8888	3322	33 T	S
 % fs49: 26 69 31
	26 T	9328	5659	C
	9328	5659	69 T	S
	9328	5659	31 T	S
 % fs46: 23 12 63
	23 T	9323	9370	S
	9323	9370	12 T	S
	9323	9370	63 T	C
 % fs25: 9 50 59
	9 T	1880	934	S
	1880	934	50 T	S
	1880	934	59 T	C
 % fs22: 7 11 15
	7 T	6045	4811	C
	6045	4811	11 T	S
	6045	4811	15 T	S
 % fs4: 1 28 45
	1 T	2920	9381	C
	2920	9381	28 T	S
	2920	9381	45 T	S
	Plot_Terminals
  (FSTs 4, 22, 25, 46, 49, 59, 98, 113, 116, 119.)
EndSmallPlot2

BeginSmallPlot
 % fs118: 35 60 38 40 19 3 49
	7074	4909	35 T	C
	7074	4909	60 T	S
	7074	4909	7074	6048	S
	7074	6048	38 T	S
	7074	6048	7074	7114	S
	7074	7114	40 T	S
	7074	7114	7074	7194	S
	7074	7194	19 T	S
	7074	7194	7074	8268	S
	7074	8268	3 T	S
	7074	8268	49 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
 % 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
 % 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
 % fs34: 16 44 23
	16 T	8609	9370	C
	8609	9370	44 T	S
	8609	9370	23 T	S
 % fs21: 7 65 15
	7 T	5552	5208	S
	5552	5208	65 T	S
	5552	5208	15 T	C
 % fs0: 0 59 64
	0 T	1896	1952	C
	1896	1952	59 T	S
	1896	1952	64 T	S
	Plot_Terminals
  (FSTs 0, 21, 34, 97, 112, 115, 118.)
EndSmallPlot2

BeginSmallPlot
 % 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
 % fs111: 68 13 36
	68 T	7952	2567	S
	7952	2567	13 T	S
	7952	2567	36 T	C
 % fs107: 62 4 66
	62 T	3221	2673	S
	3221	2673	4 T	S
	3221	2673	66 T	C
 % fs96: 55 1 53
	55 T	2894	8398	C
	2894	8398	1 T	S
	2894	8398	53 T	S
 % fs74: 46 41 30
	46 T	7741	1895	C
	7741	1895	41 T	S
	7741	1895	30 T	S
 % fs50: 27 33 54
	27 T	8995	2393	C
	8995	2393	33 T	S
	8995	2393	54 T	S
 % 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
 % 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
	Plot_Terminals
  (FSTs 19, 44, 50, 74, 96, 107, 111, 117.)
EndSmallPlot2

BeginSmallPlot
 % fs110: 68 46 13
	68 T	7577	2547	C
	7577	2547	46 T	S
	7577	2547	13 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
 % 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
 % fs71: 41 58 30
	41 T	8144	883	S
	8144	883	58 T	S
	8144	883	30 T	C
 % fs43: 20 6 66
	20 T	2983	3671	S
	2983	3671	6 T	S
	2983	3671	66 T	C
 % fs7: 3 49 19
	3 T	7074	8268	S
	7074	8268	49 T	S
	7074	8268	19 T	C
 % fs1: 0 64 62
	0 T	1941	2673	C
	1941	2673	64 T	S
	1941	2673	62 T	S
	Plot_Terminals
  (FSTs 1, 7, 43, 71, 99, 105, 110.)
EndSmallPlot2

BeginSmallPlot
 % 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
 % 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
 % fs83: 48 65 40
	48 T	5552	7114	C
	5552	7114	65 T	S
	5552	7114	40 T	S
 % fs77: 46 13 30
	46 T	7952	1956	S
	7952	1956	13 T	S
	7952	1956	30 T	C
 % 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
	Plot_Terminals
  (FSTs 42, 77, 83, 95, 104.)
EndSmallPlot2

%%Page: 19 19
BeginSmallPlot
 % 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
 % 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
 % 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
 % 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
	Plot_Terminals
  (FSTs 41, 76, 94, 103.)
EndSmallPlot2

BeginSmallPlot
 % 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
 % 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
 % fs70: 40 19 38
	40 T	7539	7114	S
	7539	7114	19 T	S
	7539	7114	38 T	C
 % fs58: 35 51 26
	35 T	8823	4825	S
	8823	4825	51 T	S
	8823	4825	26 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
 % 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
 % fs8: 4 34 66
	4 T	3337	2457	S
	3337	2457	34 T	S
	3337	2457	66 T	C
	Plot_Terminals
  (FSTs 8, 20, 40, 58, 70, 75, 93.)
EndSmallPlot2

BeginSmallPlot
 % fs92: 53 48 45
	53 T	3717	8398	S
	3717	8398	48 T	S
	3717	8398	45 T	C
 % fs72: 42 3 19
	42 T	6905	7473	S
	6905	7473	3 T	S
	6905	7473	19 T	C
 % fs64: 38 69 31
	38 T	9328	6048	S
	9328	6048	69 T	S
	9328	6048	31 T	C
 % fs39: 20 62 6
	20 T	2628	3671	S
	2628	3671	62 T	S
	2628	3671	6 T	C
 % 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
	Plot_Terminals
  (FSTs 32, 39, 64, 72, 92.)
EndSmallPlot2

BeginSmallPlot
 % fs91: 53 48 42
	53 T	3717	7473	C
	3717	7473	48 T	S
	3717	7473	42 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
 % fs38: 20 62 66
	20 T	2628	3149	C
	2628	3149	62 T	S
	2628	3149	66 T	S
 % fs31: 13 27 54
	13 T	8461	2393	C
	8461	2393	27 T	S
	8461	2393	54 T	S
 % 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
	Plot_Terminals
  (FSTs 17, 31, 38, 69, 91.)
EndSmallPlot2

BeginSmallPlot
 % 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
 % 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
 % fs30: 13 30 27
	13 T	8222	2389	C
	8222	2389	30 T	S
	8222	2389	27 T	S
 % fs16: 6 22 67
	6 T	4004	4045	S
	4004	4045	22 T	S
	4004	4045	67 T	C
 % fs5: 1 53 45
	1 T	3610	8773	S
	3610	8773	53 T	S
	3610	8773	45 T	C
 % fs3: 0 20 62
	0 T	2588	2738	S
	2588	2738	20 T	S
	2588	2738	62 T	C
	Plot_Terminals
  (FSTs 3, 5, 16, 30, 63, 85.)
EndSmallPlot2

BeginSmallPlot