demo/steiner.lgf
author deba
Thu, 19 Apr 2007 15:11:58 +0000
changeset 2424 95cd24940d00
permissions -rw-r--r--
Redesigned Kruskal algorithm

The interface of function type implementation is not changed
Additional class type implementation
     1 @nodeset 
     2 coordinates_x	coordinates_y	label	terminal	
     3 -251.856	-202.321	0	1	
     4 -331.765	100.719 	1	0	
     5 -273.677	-294.883	2	0	
     6 -377.147	-85.369 	3	0	
     7 169.068	        132.547 	4	0	
     8 453.494	        43.7303 	5	0	
     9 350.694	        -81.2848	6	0	
    10 -295.393	211.455 	7	0	
    11 -231.281	-62.2543	8	0	
    12 275.941	        118.221 	9	0	
    13 311.816	        220.248 	10	0	
    14 234.152	        -433.718	11	0	
    15 146.458	        422.137 	12	0	
    16 105.796	        -281.078	13	0	
    17 -284.598	-120.027	14	0	
    18 321.329	        295.308 	15	0	
    19 47.3951	        306.406 	16	0	
    20 -189.908	-188.032	17	0	
    21 -15.3932	-179.904	18	0	
    22 -178.559	80.3029 	19	0	
    23 231.219	        332.276 	20	0	
    24 314.277	        -37.9572	21	0	
    25 412.918	        91.483  	22	1	
    26 -288.281	10.409  	23	0	
    27 -265.853	-415.164	24	1	
    28 357.609	        -190.755	25	0	
    29 170.989	        275.074 	26	1	
    30 -454.346	132.702 	27	1	
    31 37.385	        -21.8462	28	0	
    32 157.624	        325.213 	29	0	
    33 349.774	        22.435  	30	0	
    34 -53.4642	-78.4002	31	0	
    35 -209.404	-275.264	32	0	
    36 226.943	        93.2239 	33	0	
    37 -415.266	-226.887	34	0	
    38 -268.299	152.735 	35	0	
    39 80.0752	        337.882 	36	0	
    40 -107.322	-328.854	37	0	
    41 118.71	        -56.0308	38	1	
    42 257.804	        417.75  	39	0	
    43 -5.41726	302.825 	40	0	
    44 -319.74	        -186.925	41	0	
    45 275.381	        277.069 	42	0	
    46 -273.248	319.744 	43	0	
    47 -43.6017	-208.328	44	0	
    48 166.639	        -134.903	45	0	
    49 -54.1813	323.637 	46	0	
    50 286.634	        57.5531 	47	0	
    51 426.828	        245.989 	48	0	
    52 -357.602	220.391 	49	0	
    53 135.626	        372.331 	50	0	
    54 -21.8318	430.892 	51	0	
    55 -406.689	46.2421 	52	0	
    56 -246.874	262.591 	53	0	
    57 -370.766	-20.5267	54	0	
    58 -14.7567	-328.157	55	0	
    59 387.598	        40.9046 	56	0	
    60 -279.35	        -247.789	57	1	
    61 116.726	        284.452 	58	0	
    62 440.353	        141.885 	59	0	
    63 -171.65	        355.372 	60	1	
    64 -207.145	-368.556	61	0	
    65 -369.168	178.735 	62	1	
    66 -45.5162	85.4527 	63	0	
    67 135.203 	71.4192 	64	0	
    68 -351.597	-250.799	65	0	
    69 -453.398	-15.6638	66	0	
    70 234.039	        -359.178	67	0	
    71 -346.344	349.928 	68	0	
    72 4.38307	        40.7204 	69	0	
    73 224.516	        249.259 	70	0	
    74 -105.49	        22.5721 	71	1	
    75 147.119 	-215.924	72	0	
    76 -408.527       	96.861  	73	0	
    77 -99.522 	268.879 	74	0	
    78 -1.57169	363.155 	75	0	
    79 347.538 	92.4063 	76	0	
    80 353.409 	183.093 	77	0	
    81 416.442 	-69.8499	78	0	
    82 -58.1027        -422.666	79	0	
    83 227.968 	-76.286 	80	0	
    84 -323.979        42.9237 	81	0	
    85 84.2308 	-199.473	82	0	
    86 56.538  	-83.469 	83	0	
    87 244.34  	-234.403	84	0	
    88 -361.409        -146.916	85	0	
    89 395.636 	189.561 	86	0	
    90 -89.832 	464.4   	87	0	
    91 230.042 	199.124 	88	0	
    92 -93.6872	145.66  	89	1	
    93 -202.746	-118.087	90	0	
    94 -57.6298 	207.792 	91	0	
    95 377.074 	298.05  	92	0	
    96 -111.722	83.101  	93	0	
    97 279.51  	-133.648	94	0	
    98 66.5975 	494.601 	95	1	
    99 105.518 	204.789 	96	0	
   100 -324.108	-84.4418	97	1	
   101 -183.456	440.555 	98	0	
   102 177.565 	215.632 	99	0	
   103 @uedgeset 
   104 		label	
   105 38	28	0	
   106 56	5	2	
   107 75	16	3	
   108 40	16	4	
   109 92	48	5	
   110 74	53	8	
   111 88	70	9	
   112 68	43	10	
   113 58	26	11	
   114 69	31	12	
   115 14	0	13	
   116 61	37	14	
   117 73	27	16	
   118 59	5	17	
   119 17	0	18	
   120 29	26	19	
   121 56	22	21	
   122 21	6	22	
   123 55	37	24	
   124 61	32	26	
   125 57	0	27	
   126 93	89	28	
   127 82	45	29	
   128 94	80	30	
   129 38	31	31	
   130 91	89	32	
   131 37	32	33	
   132 66	52	34	
   133 59	22	35	
   134 65	41	36	
   135 99	58	37	
   136 44	18	38	
   137 62	49	40	
   138 83	45	41	
   139 33	4	42	
   140 93	63	43	
   141 50	29	44	
   142 85	3	45	
   143 98	87	46	
   144 81	23	47	
   145 9	4	48	
   146 86	48	49	
   147 69	28	50	
   148 81	54	51	
   149 46	40	52	
   150 84	67	53	
   151 75	36	56	
   152 47	33	58	
   153 77	10	59	
   154 90	14	60	
   155 75	46	62	
   156 81	1	63	
   157 26	20	64	
   158 70	4	65	
   159 97	3	66	
   160 88	10	67	
   161 58	50	68	
   162 92	86	70	
   163 47	9	71	
   164 90	8	75	
   165 49	7	76	
   166 54	23	77	
   167 91	35	79	
   168 42	10	80	
   169 65	34	81	
   170 51	50	82	
   171 86	77	83	
   172 76	30	84	
   173 99	20	86	
   174 42	15	87	
   175 42	20	88	
   176 64	38	89	
   177 78	6	90	
   178 47	30	91	
   179 67	11	93	
   180 78	30	94	
   181 64	28	95	
   182 82	72	96	
   183 76	9	97	
   184 72	13	98	
   185 86	59	100	
   186 69	63	102	
   187 91	74	103	
   188 62	7	105	
   189 44	37	106	
   190 51	12	107	
   191 76	56	108	
   192 50	12	109	
   193 95	51	110	
   194 35	19	111	
   195 30	21	112	
   196 88	9	113	
   197 98	60	114	
   198 73	62	115	
   199 70	42	117	
   200 71	63	118	
   201 85	34	121	
   202 97	54	122	
   203 20	15	123	
   204 39	20	124	
   205 65	2	125	
   206 76	59	126	
   207 90	17	127	
   208 77	76	129	
   209 57	41	130	
   210 23	8	131	
   211 71	19	132	
   212 78	56	133	
   213 91	53	134	
   214 53	46	135	
   215 80	21	137	
   216 72	45	138	
   217 97	8	139	
   218 94	25	141	
   219 62	27	142	
   220 58	36	144	
   221 93	71	145	
   222 57	2	146	
   223 92	10	147	
   224 88	77	148	
   225 91	63	149	
   226 17	2	152	
   227 73	1	153	
   228 55	18	155	
   229 50	20	157	
   230 66	54	158	
   231 51	36	159	
   232 78	5	160	
   233 99	70	161	
   234 87	60	162	
   235 60	53	163	
   236 97	85	164	
   237 97	14	166	
   238 89	19	167	
   239 82	18	169	
   240 85	41	170	
   241 99	96	171	
   242 73	52	172	
   243 92	15	173	
   244 81	52	174	
   245 83	18	176	
   246 41	14	178	
   247 32	17	179	
   248 96	36	180	
   249 74	40	182	
   250 7	1	183	
   251 39	12	185	
   252 94	6	187	
   253 83	38	188	
   254 24	2	189	
   255 32	18	190	
   256 66	3	192	
   257 71	31	194	
   258 68	49	203	
   259 23	19	204	
   260 43	7	208	
   261 96	16	209	
   262 61	2	210	
   263 96	4	211	
   264 64	45	212	
   265 91	16	213	
   266 84	72	214	
   267 66	27	215	
   268 67	13	216	
   269 71	8	217	
   270 19	1	218	
   271 87	46	219	
   272 94	72	220	
   273 84	25	221	
   274 60	43	222	
   275 18	13	225	
   276 35	7	226	
   277 51	46	227	
   278 80	47	229	
   279 80	45	230	
   280 79	55	231	
   281 90	71	232	
   282 64	47	233	
   283 64	4	234	
   284 53	7	236	
   285 64	63	237	
   286 98	68	238	
   287 79	61	239	
   288 96	63	242	
   289 78	25	243	
   290 31	18	244	
   291 90	18	245	
   292 13	11	246	
   293 95	39	247	
   294 95	87	250	
   295 79	24	251	
   296 66	34	252	
   297 92	39	253	
   298 79	13	254	
   299 34	24	255	
   300 68	27	256	
   301 25	11	257	
   302 24	11	259	
   303 @end